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[57] ABSTRACT 

Relocation and/or replacement of terminal apparatus in 
telecommunications systems including, but not neces- 
sarily limited to, key telephone systems, usually entails 
reassignment of administration data; for example, fea- 
tures. When a station or terminal apparatus is moved 
physically from one port to another within a telecom- 
munications system which comprises a plurality of ports 
connected to a central processor, interface means oper- 
ative on initial connection of said terminal apparatus 
transmits to the central processor an identifier unique to 
such terminal apparatus within such system. The central 
processing means has storage for each said identifier 
together with administration data specific to said termi- 
nal apparatus and the number of the port to which said 
terminal apparatus set is connected. Following receipt 
of an identifier, the central processor updates said stor- 
age means to assign said administration data corre- 
sponding to said identifier to the present port. 
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DIGITAL KEY TELEPHONE SYSTEM 

This is a continuation-in-part of U.S. patent applica- 
tion Ser. No. 166,345 filed Mar. 10, 1988 by David J. 5 
Robertson et al and entitled "Digital Key Telephone 
System", now U.S. Pat. No. 4,893,310, and of U.S. 
patent application Ser. No. 126,710 filed Nov. 30, 1987 
by George Irwin et al and entitled "Digital Key Tele- 
phone System", now U.S. Pat. No. 4,873,682. 10 

The invention is in the field of small telephone sys- 
tems and the like, especially those sometimes referred to 
as key telephone systems. More particularly, aspects of 
the invention relate to signalling and supervision mes- 
saging functions in a digital key telephone system, one 15 
example of which is disclosed in a copending applica- 
tion entitled "Digital Key Telephone System", Ser. No. 
126710, which was filed on Nov. 30, 1987 by George 
Irwin et al. 

The invention also relates to relocation and/or re- 20 
placement of terminal apparatus in telecommunications 
systems including, but not necessarily limited to, such 
key telephone systems, and is especially concerned with 
reassignment of administrative data, for example, fea- 
tures, when a station or terminal apparatus is moved 25 
physically from one port to another within the same 
exchange or key system. 

BACKGROUND OF THE INVENTION 

Some examples of small telephone systems have been 30 
generally referred to as key telephone systems. Tradi- 
tionally a key telephone system is provided by extensive 
telephone line and control lead wiring between key 
telephone sets. Each key telephone line extends to a 
telephone exchange. Each of the telephone sets includes 35 
a plurality of push button switches or keys, each for 
connecting the telephone set to a particular telephone 
line among a plurality of telephone lines routed to the 
key telephone set. The switching function of line selec- 
tion is mechanically provided and distributed among 40 
the key telephone sets. Any features in addition to plain 
ordinary telephone service (POTS) must be added on a 
per line basis. The primary advantage of these systems is 
economy with small size, However, if such a system is 
required to expand along with the organization it 45 
serves, over a time it eventually becomes more expen- 
sive on a per line and feature basis than a private branch 
exchange would be. Key telephone systems are also 
characteristically of the analog signal type, and there- 
fore are impractical to interface with an ISDN as will 50 
likely be desired by business customers in the near fu- 
ture. 

So far as those aspects of the invention concerned 
with replacement and/or relocation in telecommunica- 
tions systems generally are concerned, most telephone 55 
sets or other terminal apparatus nowadays are con- 
nected into the system by jacks, so it is a simple matter 
for the user to unplug a terminal apparatus and recon- 
nect it at a different port. Of course, if those attributes of 
the terminal apparatus not resident in the terminal appa- 60 
ratus itself are to be retained, corresponding administra- 
tive changes must be made at the switch or, in the case 
of a key telephone system, at the key switch unit. Exist- 
ing systems require the intervention of a skilled craftsp- 
erson to effect such changes, typically by locating the 65 
feature set of the terminal apparatus at the vacated port 
and assigning it to the new port. This involves high 
costs and may incur delays. A similar situation arises if 



the user replaces the terminal apparatus with a new set 
i.e. new to the system rather than being relocated from 
another port. Usually this would be done to replace a 
defective set Providing that they are of the same type, 
the new set will need to inherit the old set's administra- 
tion data and, where applicable, intercom number. 

OBJECTS OF THE INVENTION 

One object of the invention is to provide a telephone 
system wherein the functional advantages of key tele- 
phone systems and digital signal communications are 
co-existent via station or terminal apparatus connected 
to the system. 

Another object of the invention is to provide for 
relocation and/or exchange of sets without necessarily 
involving administrative assistance by a craftsperson. 

SUMMARY OF THE INVENTION 

In essence, an example of the key telephone system 
includes a central unit (KSU), and a number of terminal 
apparatus or stations. Stations may be, but are not lim- 
ited to be, telephone sets. Other forms of stations in- 
clude data sets and interface units to CO. trunks. A 
general purpose computer, for example a personal com- 
puter, may act as a station, with a suitable interface unit. 
Stations are connected to KSU ports using digital sig- 
nals over twisted wire pairs. Some stations may physi- 
cally be part of the KSU, and be connected thereto by 
means other than twisted pair. The KSU itself may 
include more than one physical unit. 

A primary function of the key telephone system is to 
provide point to point communication between the 
stations, in the form of switched, bidirectional, 64 kb/s 
channels. In one example, each station has access to two 
such channels. Each station also has access to a 1 6 kb/s 
S and S channel used for system purposes such as signal- 
ling and supervision. Each station, and the KSU, con- 
tain some form of processing device, for example, a 
software controlled microprocessor, or a logic net- 
work. The S and S channel allows one station at a time 
to send a digitally encoded message to the KSU. More 
specifically, it allows the processing device at the sta- 
tion to send such a message to the processing device in 
the KSU. This reference to processing devices should 
be assumed wherever the action of a station or the KSU 
is mentioned. The S and S channel similarly allows the 
KSU to send a message to any one or more stations. 

Each message is of a defined format. In this example 
there are two formats, each of which require control 
information. Depending on the control information in 
an incoming message to the KSU, the KSU may re- 
transmit that message to stations as just described. 
Hence, a station may indirectly send a message to any 
other station or to all stations, by relying on this KSU 
operation. 

The KSU operates in accordance with information 
contained in the messages, to set up and tear down 64 
kb/s circuit connections between stations. Stations use 
such a connection for PCM voice, or for data, or as 
another means to exchange messages. 

The operation of a station is controlled directly by 
the processing element at that station. The processing 
element runs a low level program, and may run higher 
level programs. The low level program controls indica- 
tors and other devices at the station, senses the state of 
input devices, and handles generation and interpretation 
of messages. A higher level of program may control the 
sequences of operation of the station, and co-operate 
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with other higher level programs at other stations or in 
the KSU to provide desired operation of the key tele- 
phone system as a whole. The behaviour of a station is 
determined by the program running in that station, or 
by messages received from a program running in the 5 
KSU. The operation may be wholly or partially deter- 
mined by a program running in some other station, 
including the case where that station is attached to or 
incorporates a general purpose digital computer. 

Since the behaviour of a station may be determined 10 
by the program running in another station, it is possible 
to add new types of stations, as such become available, 
or to install new software in existing stations, to affect 
the behaviour of previously connected stations. Thus an 
added station may provide new features, possibly re- 15 
quiring novel sequences of keystrokes and display and 
indicator operation. The new feature is or may be made 
available at existing stations without reprogramming 
those stations or the KSU. 

The added station providing the new feature may in 20 
fact be a reprogrammable device such as a personal 
computer. Thus new features may be added solely by 
software change or addition in an attached computer 
system, by techniques generally available, without par- 
ticipation of the key telephone system manufacturer or 25 
vendor. Of course, all of this extreme freedom of access 
to and control of the communication functions and 
features may be subjected to the typical security and 
priority fetters. 

The invention is embodied in a key telephone system, 30 
for providing digital signal communication paths be- 
tween a plurality of ports and for providing a signalling 
and supervision link between, any of said ports and a 
processing device in the key telephone system. The key 
telephone system includes communication paths being 35 
operable to provide n pairs of time division multiplex 
transmit (TDMT) and time division multiplex receive 
(TDMR) channels, each channel including a plurality 
of bit positions. At least one TDMT, TDMR channel 
pair is exclusively associated with each port. Each said 40 
TDMT channel and said TDMR channel includes a 
signalling and supervision (S and S) bit position, in said 
plurality of bit positions. A switching means is operable 
to provide communication paths between ones of the 
TDMT and TDMR channels, to the exclusion of said S 45 
and S bit positions, as directed by the processing device. 
An interface means, responsive to the processing de- 
vice, transfers information from the S and S bit position 
of a selected TDMT channel to the processing device 
and transfers information from the processing device to 50 
the S and S bit position of at least one of the TDMR 
channels, independently of the communication paths 
provided by switching means. 

A key telephone system, in accordance with the in- 
vention, comprises a plurality of ports for connection of 55 
any of a station apparatus and an interface apparatus, 
each apparatus including a processing device for con- 
trolling its functions. A synchronous communication 
medium provides at least one bidirectional communica- 
tion channel and a message channel at each port. A 60 
synchronous switch means transfers information be- 
tween selected ones of the bidirectional channels in 
response to control signals. 

A central processor routinely identifies message 
channels from which a message from one of said pro- 65 
cessing devices is receivable, and in response to a re- 
ceived message, at least generates one of the control 
signals and at least one address for defining a message 



channel for which a message for a corresponding one of 
said processing devices is destined. An interface means 
identifies a request to send, in response to a first prede- 
termined signal characteristic in one of the message 
channels, previously identified by the central processor, 
for soliciting and receiving said message. The interface 
means also transfers destined messages to message chan- 
nels as directed by the central processor. 

The invention is also a method of operating a key 
telephone system having a central processor and a plu- 
rality of station apparatus, each of said station apparatus 
having a processing device for controlling functions of 
the station apparatus in response to key control action 
of a user origin and in response to messages received via 
the central processor. The method comprising the steps 
of: 

(a) providing at least one bidirectional time division 
multiplex channel in association with each of the station 
apparatus; 

(b) providing at least one time division multiplex 
message channel in association with each of the station 
apparatus; 

(c) routinely selecting one of said station apparatus 
for transmission of a message via its associated message 
channel; 

(d) exchanging call set up messages between the cen- 
tral processor, a calling station apparatus and a called 
station apparatus; and 

(e) in response to a predetermined message, from the 
called station apparatus synchronously exchanging in- 
formation between the bidirectional time division multi- 
plex channels associated with the calling and called 
station apparatus. 

The invention is also a method of signalling and su- 
pervision communication in a telephone system having 
a central processor and a plurality of ports, each being 
available for connection of an apparatus thereto, each 
such apparatus including, a processing device for con- 
trolling functions of the apparatus, and an interface 
device for exchanging signals in an operating signal 
format of the port. The method comprises the steps of: 

(a) providing at least one time multiplexed message 
channel in association with each of the ports; 

(b) routinely selecting one of said apparatus for trans- 
mission of a signalling and or supervision message via its 
port associated message channel; and 

(c) exchanging messages, in a predetermined one of a 
plurality of message protocols, between the central 
processor and said apparatus. 

The invention is also a method of communicating 
signalling and supervision messages in stimulus and 
functional protocols in a telephone system having a 
central processor and a plurality of ports, each of the 
ports being available for connection of an apparatus, 
each apparatus including a processing device for con- 
trolling functions of the apparatus in response to recep- 
tion of signalling and supervision messages in one of 
said stimulus and functional protocols, and an interface 
device for exchanging signals in an operating signal 
format of the port. The method comprises the steps of: 

(a) providing at least one time multiplexed message 
channel in association with each port; 

(b) routinely selecting one of said ports for transmis- 
sion of a message from its associated apparatus, and in 
the central processor receiving a message, from the 
selected apparatus, said message being in one of said 
stimulus and functional protocols; 



02/20/2003, EAST Version: 1.03.0002 



5,027,345 

5 6 

(c) in the central processor, generating stimulus mes- (c) at each port connected apparatus, in response to a 
sages and functional messages; first occurrence of step (b), transmitting a signalling and 

(d) transmitting each of said stimulus messages via a supervision message including an identifier unique to 
message channel associated with an apparatus for which said apparatus; 

the stimulus message is destined; and 5 (d) in at least one location in the telephone system and 

(e) transmitting each of said functional messages via a via said message channel, generating an maintaining a 
plurality of message channels, at least one of which is record, of port location and said unique identifier in 
associated with an apparatus to which the functional association with each of said port connected apparatus; 
message is addressed. and 

This invention is also a method of operating a tele- 10 (e) in response to an occurrence of step (c) and in the 

phone system wherein signalling and supervision mes- event that said unique identifier is of record in step (d), 

sages of higher and lower levels of protocol are exclu- recording an instant port location at which said appara- 

sively compatible with functional terminal apparatus tus is reconnected, whereby said apparatus is automati- 

and stimulus terminal apparatus, respectively. The cally relocatable at any port in the telephone system in 

method comprises the steps of: 15 response to its physical connection thereto. 

(a) emulating a functional terminal on behalf of each Yet further, the invention is a method of replacing an 
stimulus terminal apparatus connected to the telephone apparatus with another apparatus at one port of a tele- 
system; phone system, the telephone system having a central 

(b) exchanging signalling and supervision messages of processor and a plurality of said ports, each of the ports 
the lower level protocol exclusively between step (a) 20 being available for connection of an apparatus thereto, 
and a calling or a called one of the stimulus terminal each such apparatus including a processing device for 
apparatus; and controlling functions of the apparatus and an interface 

(c) relaying an incoming signalling and supervision device for exchanging signals in an operating signal 
message of the higher level protocol to each of the format of the port. The method comprises the steps of: 
terminal apparatus with an exception being that of per- 25 (a) providing at least one time multiplexed message 
forming step (a) on behalf of a stimulus terminal for channel in association with each of the ports; 

which said higher level protocol signalling and supervi- (b) routinely selecting each of said ports for transmis- 
sion message includes information. sion of a signalling and supervision message from any of 

Furthermore, the invention is a method of utilizing a said apparatus connected thereto; 

feature apparatus in a telephone system having a central 30 (c) at each port connected apparatus, in response to a 

processor and a plurality of ports, each of the ports First occurrence of step (b) transmitting a signalling and 

being available for connection of an apparatus thereto, supervision message including an identifier unique to 

each such apparatus including a processing device for said connected apparatus and an identifier unique to a 

controlling functions of the apparatus, and an interface predetermined type of said connected apparatus; 

device for exchanging signals in an operating signal 35 (d) in at least one location in the telephone system, 

format of the port. The method comprises the steps of: maintaining a record of default features and characteris- 

(a) providing a plurality of said apparatus being con- tics of a plurality of predetermined types of apparatus 
nected at a corresponding plurality of said ports, at least connectable at ports of the telephone system; 

one of said apparatus being a telephone station appara- (e) in at least one location in the telephone system, 

tus and another of the apparatus being said feature appa- 40 and via said message channels generating and maintain- 

ratus; ing a record of port location, features, characteristics 

(b) providing at least one time multiplexed message said unique identifier and said type identifier in associa- 
channel in association with each of the ports; tion with each said port connected apparatus; 

(c) routinely selecting one of said apparatus for trans- (0 in response to an occurrence of step (c) and in the 
mission of a signalling and or supervision message via its 45 event that said unique identifier differs from that associ- 
port associated message channel; and ated with any of said ports, performing one of, 

(d) in response to a feature request action of a user at (i) downloading said characteristics and features to 
said telephone station apparatus, exchanging signalling the instant port connected apparatus in the event 
and supervision messages between said telephone sta- that said type identifier corresponds to the type 
tion apparatus, said feature apparatus and said central 50 identifier which was made of record in step (e), and 
processor whereby said feature is provided by said fea- in step (e) altering the record of the unique identi- 
ture apparatus on behalf of said telephone station appa- fier to correspond to the unique identifier of the 
ratus. instant port connected apparatus, and 

Yet further, the invention is a method of relocating an (ii) downloading type default features and character- 
apparatus being connected at one port to another port in 55 istic, maintained in step (d), and corresponding to 
a telephone system, the telephone system having a cen- the type identifier of the instant port connected 
tral processor and a plurality of said ports, each of the apparatus, in the event that the type identifier dif- 
ports being available for connection of an apparatus fers from that which was made of record in step (e), 
thereto, each such apparatus including a processing and in step (e) altering the record of the unique 
device for controlling functions of the apparatus and an 60 identifier and the type identifier to correspond to 
interface device for exchanging signals in an operating those of the instant port connected apparatus; 
signal format of the port. The method comprises the whereby one port connected apparatus may be replaced 
steps of: by another apparatus and be automatically operable in 

(a) providing at least one time multiplexed message the telephone system. 

channel in association with each of the ports; 65 Yet even further, the invention is a method of com- 

(b) routinely selecting each of said ports for transmis- municating signalling and supervision messages in stim- 
sion of a signalling and supervision message from any of ulus and functional protocols in a telephone system 
said apparatus connected thereto; having a central processor and a plurality of ports, each 
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of the ports being available for connection of an appara- 
tus, each apparatus including a processing device for 
controlling functions of the apparatus in response to 
reception of signalling and supervision messages in one 
of said stimulus and functional protocols, and an inter- 5 
face device for exchanging signals in an operating signal 
format of the port. The method comprises the steps of: 

(a) providing at least one time multiplexed message 
channel in association with each port; 

(b) routinely selecting one of said ports for transmis- 10 
sion of a message from its associated apparatus, and in 
the central processor receiving a message, from the 
selected apparatus, said message being in one of said 
stimulus and functional protocols; 

(c) in the central processor, generating stimulus mes- 15 
sages and functional messages; 

(d) transmitting each of said stimulus messages via a 
message channel associated with an apparatus for which 
the stimulus message is destined; and 

(e) transmitting each of said functional messages from 20 
the central processor via each of the message channels. 

According to yet another aspect of the present inven- 
tion, a telecommunications system comprises a plurality 
of ports connected to a central processing means, each 
port being adapted to have a terminal apparatus releas- 25 
ably connected thereto, each such terminal apparatus 
having an identifier that is unique within such system 
and interface means operative on initial connection of 
said terminal apparatus to a port for transmitting such 
identifier to said central processing means, said central 30 
processing means having storage means for storing each 
said identifier together with administrative data specific 
to said terminal apparatus, and the number of the port to 
which said terminal apparatus set is connected, means 
for detecting a said identifier in a signal from a terminal 35 
apparatus, and means for updating said storage means to 
assign said administrative data corresponding to said 
identifier to the present port. 

An advantage of such an arrangement is that reloca- 
tion of a set can be effected automatically, in which case 40 
said updating means will be operative to delete the 
identifier record at the vacated port and assign it to the 
new port. 

In order to provide for replacement of the terminal 
apparatus, rather than relocation, the central processing 45 
means may have means for verifying that the identifier 
is not recorded in the storage means, and assigning the 
administrative data of the old terminal apparatus to the 
new apparatus. This presumes that the new terminal 
apparatus is of the same type as the old terminal appara- 50 
tus. The central processing means may also have means 
for assigning a default administrative profile to a re- 
placement terminal apparatus of a different kind. 

According to a second aspect of the invention a 
method of operating a telecommunications system com- 55 
prising a plurality of ports connected to a common 
central processing means, each port being adapted to 
have a terminal apparatus releasably connected thereto, 
each such terminal apparatus having an identifier that is 
unique within such system, said central processing 60 
means having storage means for storing each said identi- 
fier together with administrative data specific to such 
terminal apparatus and a physical address of said termi- 
nal apparatus, such method comprising the steps of 
detecting initial connection of said terminal apparatus to 65 
a port, transmitting such identifier to said central pro- 
cessing means, detecting said identifier in the signal at 
the central processing means, and updating said storage 



means to associate said administrative data specific to 
said terminal apparatus with its said identifier in said 
storage means. 

According to still another aspect of the invention, 
terminal apparatus for a telecommunications system 
comprises a plurality of ports connected to a common 
centra] processing means. Each port is adapted to have 
such a terminal apparatus releasably connected thereto. 
Each said terminal apparatus has an identifier that is 
unique within such system and interface means opera- 
tive in dependence upon initial connection of said termi- 
nal apparatus to a port to transmit such identifier to said 
central processing means. 

Said processing means may then comprise means for 
transmitting to said terminal apparatus a message con- 
taining a logical address, for example a prime directory 
number (PDN). The terminal apparatus comprises a 
register or other suitable means for storing such a logi- 
cal address for inclusion in subsequent messages. 

According to yet another aspect of the invention, 
terminal apparatus for a telecommunications system as 
defined above has an identifier that is unique within 
such system and interface means operative in depen- 
dence upon initial connection of said terminal apparatus 
to a port to transmit such identifier to said central pro- 
cessing means. 

Where said central processing means comprises 
means for transmitting to said terminal apparatus a mes- 
sage containing a logical address, for example a prime 
directory number, said terminal apparatus may com- 
prise means for storing such logical address for inclu- 
sion in subsequent messages. 

According to another aspect of the invention, termi- 
nal apparatus for connection to a terminal emulator 
means in a telecommunications system as aforemen- 
tioned, wherein at least one said port has a terminal 
emulator connected thereto, has an identifier that is 
unique within the system and interface means operative 
in dependence upon initial connection of said terminal 
apparatus to a port to send a first signal to said terminal 
emulator means and, in response to a subsequent signal 
or signals from said terminal emulator means to transmit 
to said terminal emulator means said identifier for trans- 
mission by said terminal emulator means to said central 
processing means. 

In this specification the term "logical address" is used 
to mean a unique address which is assigned to a particu- 
lar terminal and does not change when the terminal is 
relocated. Preferably the logical address is associated 
with the user, for example a prime directory number. 
The term physical "address", however, is used for an 
address which is unique to each port. Hence when a 
terminal is relocated, it has a new physical address. Its 
primary use is to facilitate the establishing of a commu- 
nications channel within the system. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Embodiments of the invention will now be described, 
by way of example only, with reference to the accom- 
panying drawings, in which: 

FIG. 1 is a block diagram of a key telephone system 
in accordance with the invention; 

FIG. 2 is a block diagram of a software architecture 
for supporting FUNCTIONAL station or terminal ap- 
paratus in the key telephone system in FIG. 1; 

FIG. 3 is a block diagram of a software architecture 
similar to the software architecture illustrated in FIG. 2, 
but with an added capability of supporting STIMULUS 
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station apparatus as well as the FUNCTIONAL station other telephone facilities, for example a central office or 

apparatus; private exchange (not shown). A back bone of the digi- 

FIG. 4 is a graphical illustration of operating timing tal key telephone system is provided by a short parallel 

pulses and or signals generated within a circuit switch time division multiplex (TDM) bus 10, which provides 

module used in FIG. 1; 5 a wide band communication path between up to nine 64 

FIG. 5 is a block diagram of a timing sequence gener- channel circuit switch modules 100, a central processor 

ator used in the circuit switch module for providing the interface circuit 8 and tone sources 26. If any of the tone 

timing signals illustrated in FIG. 4; sources 26 provide an analog signal, such is coupled into 

FIG. 6 is a block schematic diagram of counters, used the system via a lead 27. The bus 10 is referred to as a 

in a circuit switch module in FIG. 1, and arranged to 10 primary bus, and a secondary bus 20, similar to the 

provide time slot and channel addresses for operation of primary bus 10, provides for unidirectional communica- 

the circuit switch module; tions from the interface circuit 8. Each of the circuit 

FIG. 7 is a block schematic diagram of a converter switch modules 100 couples 64 ten bit transmit serial 

circuit used in the circuit switch module in FIG. 1; channels to predetermined corresponding time slots in 

FIG, 8 is a graphical illustration of timing signals used 15 the bus 10, and up to 64 parallel selected TDM time 

in the operation of the converter circuit in FIG. 7; slots on either of the buses 10 or 20 to 64 ten bit receive 

FIG. 9 is a block schematic diagram of a time switch serial channels. Thirtytwo of the serial transmit and 

circuit used in the circuit switch module in FIG. 1 to receive channels are coupled to an internal ports circuit 

provide circuit switched communication paths in the 12 via a serial TDM path 11. The remaining thirtytwo 

key telephone system; 20 serial transmit and receive channels are coupled to ex- 

FIG. 10 is a block schematic diagram of a time switch ternal port circuits at 22 via a serial TDM path 21. 

conference circuit in the circuit switch module and used Each of the channels is capable of transmitting a 

in combination with the time switch circuit of FIG. 9 to binary signal pulse stream at a rate of 80 kilo bits per 

provide a conference feature in the key telephone sys- second, with at least 64 kilo bits per second being avail- 

tem; 25 able as a channel for pulse code modulated (PCM) voice 

FIG. 11 is a block schematic diagram of an interface information, or data information. The remaining sixteen 

circuit used in the key telephone system of in FIG. 1; kilobits may be committed to supervisory and signalling 

FIG. 12 is a block schematic diagram of a processor communications, in association with the PCM or data 

interface circuit used in the key telephone system illus- information. In this example the internal ports circuit 12 

trated in FIG. 1; 30 consists of sixteen TDM time compression multiplex 

FIG. 13 corresponds to FIG. 3 but is an alternative (TCM) interfaces. The TCM method of signal transmis- 

way of representing the software architecture; sion is sometimes referred to as "Ping Pong" transmis- 

FIG. 14 illustrates the terminal apparatus in more sion. Each of these interfaces provides a transmit path 

detail; between each of TCM links 19 and two predetermined , 

FIG. 15 is a state machine diagram illustrating frame 35 and fixed serial TDM channels in the serial TDM path 

recovery which is used to initiate the initialization se- 11. In a similar manner analog signals are interfaced to 

quence; and from various circuits shown at 23, 24 and 25, via the 

FIG. 16 illustrates, in more detail, a database manager serial TDM path 21 and the external ports 22 provided 
of the central processing unit and related components of by CODEC circuits. Alternatively, it may be advanta- 
ge system; 40 geous to provide an external TDM port for interfacing 

FIG. 17 illustrates message flow between a functional with another telephone facility via a digital signal trans- 
terminal and the database manager; mission link, Tl or DS30 for example. However, in this 

FIG. 18 illustrates message flow between a stimulus case, each CODEC circuit interfaces with a predeter- 

terminal apparatus, functional terminal emulator and mined and fixed transmit and receive channel pair of the 

the database manager; 45 serial TDM path 21. Hence, for each and every port 

FIGS. 19A and 19B illustrate the manipulation of the (that is a place where a digital telephone instrument or 

stored data following relocation or replacement; other digital device or a digitally interfaced or compati- 

FIG. 20 is a data flow diagram representing the data ble line, trunk and the like may be connected to the 

flow in the data base manager; digital key telephone system), there is at least one prede- 

FIG. 21 is a data flow diagram illustrating data flow 50 termined ten bit parallel time slot in the primary bus 10 

in a functional terminal; which is allocated to receive information from such 

FIG. 22 is a data flow diagram illustrating data flow device, line or trunk. In an alternative example, the time 

in a functional terminal emulator; slots on the bus 10 correspond to such device, line or 

FIG. 23 is a detail diagram illustrating registers in the trunk for the purpose of transmitting information 

TCM interface of a terminal apparatus; and 55 thereto. However, such alternative example is not 

FIG. 24 is a detail diagram illustrating registers in the herein further discussed, 

central processor interface. A central processor 7 is coupled via the interface 

„ ^ „™ „ , circuit 8 to the primary bus 10 for communication via a 

DESCRIPTION OF TOE PREFERRED predetermined thirtytwo of the ten bit parallel time 

EMBODIMENT ^ slots yj^ mter f ace circuit 8 may receive all Ten bits of 

In FIG. 1 a digital key telephone system provides for each time slot on the bus 10. Normally, only the two bits 
connection of various digital telephone instruments, as corresponding to a sixteen kilobit sub-channel are trans- 
exemplified at 13 and 14, and various digital data termi- ferred from the bus 10 to the central processor 7 by the 
nals, personal computers or the like, as exemplified at 15 interface circuit 8, for purposes of call control. The 
and 17, which are able to communicate, via the system, 65 interface circuit 8 provides signalling and supervision 
with one another as appropriate, and with other devices from the central processor 7 via the secondary bus 20 at 
via line or trunk circuits 23. The lines and or trunks time slot occurrences corresponding to intended line 
serve to connect the digital key telephone system with appearance destinations via the appropriate circuit 
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switch module 100. Therefore each circuit switch mod- 
ule 100 transmits 10 bits to the primary bus 10 but re- 
ceives and switches only 8 bits from the primary bus 10. 
The other two bits are received at the appropriate time 
via the secondary bus 20. 

In this example, each .port associated communication 
path provides for full duplex operation with two words, 
of ten bits each, being exchanged every 125 micro sec- 
onds. In at least one of these words, bit positions 0-7 are 
dedicated to one of data or voice, the bit position 8 is 
dedicated to signalling and supervision, and the bit 
position 9 is dedicated to validation of signalling and 
supervision. The signalling and supervision information 
is collected from, and distributed to, the port associated 
channels via the interface circuit 8 under the direction 
of the central processor 7. The collected information is 
gathered into byte groupings by the interface circuit 8 
for transfer to the central processor 7 and by a some- 
what complementary function, information is distrib- 
uted from the central processor 7, via the interface 
circuit 8 into bit position 8 of a selected one of the chan- 
nels or of all the channels. 

The key telephone system is intended to support two 
generically different types of station apparatus: one 25 
being a very basic telephone station set hereafter re- 
ferred to as a STIMULUS set or an S set, which in- 
cludes a bit stream interface device, a simple processing 
device, and a CODEC; and the other being a more 
complex featured autonomous station apparatus which 30 
may take the form of a proprietary key telephone set, 
interface apparatus, or proprietary display telephone or 
data terminal. Such instrument is referred to as a 
FUNCTIONAL set and such reference is intended to 
indicate that the apparatus contains some call process- 35 
ing instructions in the form of software or firmware. 
For convenience, any station apparatus which is not an 
S set is hereafter referred to as a FUNCTIONAL set or 
an F set. 

In the S set, any change in its operating state, for 40 
example ON HOOK to OFF HOOK or a key depres- 
sion, is communicated to the central processor 7 via the 
S set processing device, the bit position 8 and the inter- 
face device. This is accomplished in the S set by a con- 
tinuous (request to send RTS) assertion of "(XT in the 45 
bit position 8 and 9 of the outgoing channel, until a 
validated clear to send (CTS) is received in bit positions 
8 and 9 of the incoming channel. When the CTS is 
recognized in the S set a STIMULUS protocol message 
indicating OFF HOOK is transmitted via the S and S bit 
positions 8. Thereafter, a typical call progress proceeds 
by way of exchange of STIMULUS protocol messages. 

By way of exemplary contrast in the F set, a request 
to send (RTS) may be generated after an OFF HOOK 55 
is followed by sufficient telephone call dialing informa- 
tion having been keyed in by a telephone user. In this 
case the processing device and its operational program- 
ming perform basic call processing and, in addition to 
providing dial tone at the appropriate moment, may also $0 
generate ring back or busy tone. The F set communi- 
cates in a similar manner to the S set, using the S and S 
bit positions 8. After a CTS is received from the central 
processor the F set transmits a FUNCTIONAL proto- 
col message. 

Table 1 illustrates structural arrangements of mes- 
sages of STIMULUS protocol and FUNCTIONAL 
protocol in the KSU-to-terminal direction. 



50 



TABLE 1 














TYPE 


LENGTH 


0X000000 


(40H) 








to 


STIMULUS 


1 BYTE 


0X011111 


(5FH) 






0X100000 


(60H) 








to 


STIMULUS 


2 BYTES 


0x1001 n 


(67H) 






0x101000 


(68H) 








to 


STIMULUS 


MULTI-BYTE 


0X101111 


(6FH) 






oxnoooo 


(70H) 








to 


FUNCTIONAL 


VARIABLE 


0X111111 


(7FH) 







In the header, bit positions left to right are 7 through 
0. In particular, bit positions 5 and 4 indicate the proto- 
col of the message. FUNCTIONAL messages in this 
arrangement are indicated by both of the bit positions 5 
and 4 being asserted "1". STIMULUS MESSAGES are 
indicated by at least one of the bit positions 5 and 4 
being asserted "0". The purpose of each of the bit posi- 
tions in the header is illustrated in Table 2. 

TABLE 2 



BIT 7 


6 


5 4 


3 2 10 


PURPOSE START 


CLEAR 


PROTOCOL 


SECONDARY 




TO 




INFORMA- 




SEND 




TION 



In the case of a header being in a range of 40H-5FH, 
the header is the actual message, the gist of which is 
carried in the bit positions 3-0. In messages of more 
than one byte, the second and subsequent bytes carry 
information. The quantity or number of the information 
bytes within a message are specified in lesser significant 
bit positions of the header. 

The CTS bit position indicates a clear to send mes- 
sage and is only of significance when received by an F 
set or an S set. 

Table 3 illustrates the structural arrangements of 
messages of stimulus and functional protocol in the 
terminal-to-ksu direction. In this direction, bit 7 is a 
start bit with value 1, as shown in Table 4. 

TABLE 3 



Header 










Binary 


(Hex) 


Type 


Length 




1000 0000 


(80H) 


Stimulus 


1 byte 






to 








1101 1111 


(DFH) 








1110 0000 


(EOH) 


Stimulus 


2 bytes 






to 








1110 0111 


(E7H) 








1110 0000 


(EOH) 


Stimulus 


multibyte 






to 








1110 1111 


(EFH) 








1111 0000 


(FOH) 


Functional 


variable 






to 








1111 mi 


(FFH) 








TABLE 4 


BIT 7 


6 


5 4 3 


2 1 


0 



PURPOSE start 



protocol 



secondary information 



65 



There is no CTS bit in this direction, since the KSU 
40 does not wait for acknowledgement from the termi- 
nal when transmitting a message to it. Message flow 
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control is only for signalling messages sent from the is intercepted and subsequently acted upon by the cor- 
terminal to the KSU 40, responding FUNCTIONAL emulator software mod- 
Plural protocols and central processor flow control ule. This effectively results in a series of STIMULUS 
of messages, communicated via the S and S bit posi- messages being exchanged between the FUNC- 
tions, permit advantageous software architectures as 5 TIONAL emulator and its associated STIMULUS set 
illustrated in FIGS. 2 and 3, to be resident in a key via its S and S channel. For example, S set 61 and emu- 
telephone system as shown in FIG. 1. In FIG. 2, a key lator 45 exchange messages via an S and S channel 61a 
system unit (KSU) 40 includes common equipment 41 In FUNCTIONAL messaging the message bits are 
coupled with an S and S channel 50 via software ele- distributed or relayed to every channel occurrence in 
ments, namely a network controller 42 and a data base 10 each frame. Although STIMULUS sets or units are thus 
manager 43. The common equipment 41 is in effect exposed to the FUNCTIONAL messages, the STIMU- 
representative of a hardware interface with the buses 10 LUS processor devices therein are arranged to disre- 
and 20 in FIG. 1 but also includes firmware and soft- gard FUNCTIONAL messages as recognized by the 
ware resident in the central processor 7. In this example, distinct header as illustrated in the foregoing tables 1 
the central processor 7 is provided by a 68008 micro- 15 and 2. On the other hand, STIMULUS messages are 
processor available from Motorola Corp., of 1303 East unidirectional. Distribution of a STIMULUS message is 
Algonquin Road, Roselle, 111., 60196, U.S.A. The cen- confined to the channel occurrence which corresponds 
tral processor 7 is arranged to support modularized to a STIMULUS set for which the STIMULUS mes- 
software elements such as the elements 42 and 43. sage is destined. 

The S and S channel is a message channel which is in 20 Flow control of FUNCTIONAL and STIMULUS 

operational effect common to all the FUNCTION sta- messages is discussed from a hardware viewpoint after 

tion apparatus of the system. Exemplified are F sets 51 the following discussion of the structure and operation 

and 52, an automatic call distribution (ACD) terminal of the modular circuit switch module 100 with refer- 

53, a system management data retrieval (SMDR) termi- ence to FIGS. 4-10. 

nal 54 and an outboard trunk unit 55 for connection to 25 In order that each of one or more circuit switch mod- 

a central office (not shown). Each of these is a FUNC- ules 100 be able to transfer information from the serial 

TIONAL apparatus which includes its own processing TDM paths 11 and 21 to the parallel TDM bus 10 with- 

device and call processing software. out contention, a phased timing sequencer, as shown in 

FIG. 3 illustrates an example of an architecture con- FIG. 5, resides within each of the modules 100 for regu- 

figured similarly to FIG. 2, but for supporting STIMU- 30 lating the functions of the module. Wave forms exempli- 

LUS sets in addition to FUNCTIONAL sets. In this fled in FIG. 4 illustrate a master frame timing pulse 

case, the common equipment 41 also supports additional occurring at a rate of 1 Khz, clock pulses numbered 

modular software in the form of FUNCTIONAL emu- 0-27 occurring at a rate of 5. 12 MHz and state machine 

lators 45, 46 and 47. These FUNCTIONAL emulators timing pulses SM0-SM10. With the switch module 100 

perform, on behalf of respective STIMULUS sets 61 35 installed in the system, a preset start decoder 101 is 

and 62, and a STIMULUS trunk unit 63, to make these connected to a hard wired location, not shown, which 

appear to the rest of the key telephone system to also be provides an identity, that is a fixed four bit binary word, 

FUNCTIONAL sets. Hence, in some system configura- ID0-ID3. The combination of the signal states of the 

tions, economy on a per port basis is achieved. It should bits ID0-ID3 is unique for each possible switch module 

be noted that FUNCTIONAL elements 52-54 may also 40 location in the digital key telephone system. The preset 

be present in FIG. 3 but were omitted for convenience start decoder 101 generates a 5 bit binary word on a bus 

of illustration. 102, in response to the combination of bit states as 

In operation of the key telephone systems in accor- shown in table 1. A five bit counter 103 is preset by each 

dance with FIG. 2 or 3, any F set receiving a CTS occurrence of the master frame pulse, to correspond to 

message is able to transmit to all FUNCTIONAL enti- 45 the word on the bus 102 and thereafter is incremented 

ties, be these apparatus or emulators. Likewise, F emu- with each occurrence of a clock pulse. An output 104 of 

lators are able to transmit to all FUNCTIONAL entities the counter 103 is decoded by a decoder 105 which 

but as the F emulators are software based in the KSU generates a reset signal on a lead 106 with each occur- 

40, the previously discussed arbitration ritual of RTS rence of a count of 19 in the counter 103. Thus with the 

and CTS is not required. Any FUNCTIONAL entity 50 occurrence of the next clock pulse, the counter 103 is 

which may thus respond or act in accordance with its reset to a count of zero. Thus a modulo 20 counting 

own programming as warranted by the content of the function is provided, which is phased as is illustrated in 

transmitted FUNCTIONAL message. Any such table 5. 
FUNCTIONAL message involving a STIMULUS set 

TABLE 5 
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In accordance with the table, for example for the 
circuit switch module 0, the channel zero on the serial 
TDM path 11 is inserted onto the parallel TDM bus 10 
in time slot zero, channel one in time slot 20 and so on 
until the last channel, channel 31, of a serial TDM frame 5 
is inserted into time slot 620. 

Stated in other terms, each TDM path has 32 parallel 
ten bit receiving channels assigned to it on the primary 
bus 10, and each of these channels is separated from the 
other by 19 other channel occurrences. 10 

The decoder 105 also generates an SMO timing pulse, 
coincident with the count of 19 occurring in the counter 
103. A shift register 109 responds to the SMO timing 
pulse and the clock pulses to generate additional timing 
pulses SM1-SM10 as illustrated in FIG. 4. 15 

Referring to FIG. 6, the time slot occurrences on the 
parallel TDM bus 10 are tracked by a parallel slot 
counter which includes a modulo 20 counter 111 and a 
modulo 32 counter 112. The counter 111 responds to 
the 5.12 MHz clock pulses to provide repetitive counts 20 
of 0 through 19 on five time slot count leads TSC 0-4. 
The counter 112 is incremented with each reset occur- 
rence in the counter 111 to provide repetitive counts of 
0 through 31 on five time block count leads TBC 0-4, 
whereby in combination binary signals on the TSC and 25 
TBC leads define 640 parallel time slot addresses per 
frame. A serial channel counter function is provided by 
a counter 113 which provides 32 channel counter ad- 
dresses on serial channel count leads SCC 0-4 to define 
channel occurrences in the serial TDM paths 11 and 21. 30 
The counter 113 is incremented with each time block 
occurrence as indicated by the timing pulse SM6. All of 
the counters 111, 112 and 113 are reset with each occur- 
rence of the master frame pulse. 

The converter circuit illustrated in FIG. 7 resides 35 
within the circuit switch module 100 and performs both 
serial to parallel conversions and parallel to serial con- 
versions for each of the 64 TDMT and the 64 TDMR 
channels on the TDM paths 11 and 21. As before men- 
tioned, the TDMT channels are incoming and carry 40 
data or voice, plus signalling bits originating at the 
terminal instruments, while the corresponding TDMR 
channels are outgoing, each to the originating terminal 
instrument. Each incoming time slot includes 10 binary 
bits which are converted directly to parallel form and 45 
asserted during the predetermined time slot interval on 
the primary bus 10. Each outgoing time slot includes 10 
binary bits which are obtained from one of two sources: 
one source being a corresponding time slot interval on 
the secondary bus 20; the other source being 8 bits from 50 
any time slot interval on the primary bus 10, the 8 bits 
having traversed the time switch, plus 2 bits from the 
time slot interval on the secondary bus 20 correspond- 
ing to the TDMR channel occurrence. 

The converter circuit is discussed in more detail with 55 
reference to the timing signals illustrated in FIG. 8. A 
SYSTEM CLOCK waveform shown at the top of FIG. 
8, and some of the other waveforms in FIG. 8, are ideal- 
istically depicted for convenience as having vertical rise 
and fall portions. Actually, in practice these waveforms 60 
have sloped rise and fall portions similar to those wave- 
forms illustrated in FIG. 4, which are more realistically 
depicted. The converter circuit, in FIG. 7, includes 
three orthogonal shift registers shown at 501, 502 and 
503 respectively. These three registers perform the 65 
required serial to parallel, and parallel to serial conver- 
sions. Each of the orthogonal shift registers 501, 502 and 
503 is associated with a clock generator, not shown, 



which produces non-overlapping timing signals, illus- 
trated in FIG. 8, for shifting and directional control. 
Vertical directional control signals VI, V2 and V3 are 
used to vertically direct shift functions of the register 
502, 501 and 503 respectively. Horizontal directional 
control signals HI, H2 and H3 are used to horizontally 
direct shift functions of the registers 502, 501 and 503. 
The actual loading of D type flip flop elements in the 
registers 502, 501 and 503 is clocked by signal pulses SI, 
S2 and S3. The control signals V2 and V3 are shown in 
broken line to indicate that these signal pulses are 20 
system clock periods removed from the adjacent H2 
and H3 signal pulses, such that each commences at 40 
system clock intervals. Bits of the TDMR serial bit 
streams are timed to be coincident with the rising edges 
of a serial digital loop clock signal C690. Bits of the 
TDMT serial bit streams on the paths 11 and 21 are 
sampled and re-timed to likewise be coincident, by 
latches 511 and 521. A half cycle of the system clock 
prior to the rising edge of the serial digital loop clock 
signal C690, contents of the (2 by 8) outgoing register 
502 are selected by a receive multiplexer 535 to provide 
the first bits of each of the TDMR channels at 11 and 
21. The receive multiplexer selection is in response to a 
MUX SEL OUTGOING control signal shown in FIG. 
6. The outgoing bits are timed by the rising edge of the 
clock signal C690 to start transmission of a 10 bit time 
slot. Shortly thereafter, the starting bits of the corre- 
sponding TDMT channels are sampled by the latches 
511 and 521 using the failing edge of the same clock 
signal C690. The sampled bits are then applied (2 by 2) 
to the incoming register 501. During the said same clock 
signal C690, contents of the register 502 and the incom- 
ing register 501 are asserted in parallel by a multiplexer 
532 on the leads of the primary bus 10. Only in an in- 
stance of a time slot (TS) 19 occurrence, which is indi- 
cated by a rising edge of a decode 18, in FIG. 6, will the 
multiplexer 532 gate Z bus signal states to the P bus 10. 
A half cycle of the same system clock signal after the 
falling edge of the said same C690 clock signal, the 
three orthogonal registers 501, 502 and 503 are clocked, 
resulting in the incoming register 501 accepting said 
starting bits, the outgoing register 503 moving the sec- 
ond outgoing bit to the multiplexer 535, and the register 
502 moving 8 bits of the TDMT path 21 toward the 
multiplexer 532. At the same time the incoming register 
501 moves the remaining two bits toward the multi- 
plexer 532 via a multiplexer 533. The next two outgoing 
parallel information bytes are moved through data 
holding registers 504 and 505, under control of timing 
signals SM2 and SM6 and hence, into the register 502. 
At the same moment, as before described, the register 
501 stores the first two bits of each incoming TDMT 
channel. Once the first two bits have occurred, the 
registers 501 and 503 receive no further clock signals 
until the start of the next outgoing time slot sequence 
when all 10 registered bits are shifted in parallel toward 
the P bus 10. 

At the start of the next time slot sequence, registers 
501 and 503 are caused to move their respective con- 
tents (2 bits) vertically, that is upwardly in FIG. 5. 
Thereafter the next eight TDMT bits are shifted verti- 
cally into the register 502 and the previous contents are 
likewise shifted out to be transmitted via the multiplexer 
535 and the TDMR paths 11 and 21. The horizontal 
directional control signals and the vertical directional 
control signals continue to be alternately asserted 
thereby repeating the parallel to the serial and serial to 
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parallel cycle for each TDM channel on TDM paths 11 bytes each of which occupies time slot 19 of 4 sequen- 

and 21. tially occurring time blocks on the P bus 10. The four 

The time switch circuit in FIG. 9 provides for a bytes include a command byte f followed by an address 

timely transfer of 8 information bits from one of the 640 byte, a low order data byte, and a higher order data 

time slots on the primary bus 10 to a parallel T bus input 5 byte. Each of these bytes is asserted along with a valid- 

of the parallel input multiplexer 506 of the converter ity signal on one of the two remaining leads of the P bus 

circuit in FIG. 7, and thereby ultimately to a TDM path 10 which indicates that the bytes are in fact an instruc- 

(11 or 21) time slot, as directed by the central processor tion from the central processor 7. A portion of the com- 

7. The information bits of each time slot on the P bus 10 mand byte specifies either a write or a read function 

are momentarily captured by a data input latch circuit 10 intended for one of a connection memory, a source 

710 and thereafter applied at an input 702 of a dual port connection memory or a destination connection mem- 
random access memory (RAM) 701. The dual port ory. A comparator responds to the validity signal and a 
RAM 701 includes an output 703 which drives a T bus match between a remaining portion of the command 
770 in response to a six bit address applied at a read byte and the IDO-3 by causing the address latch to store 
access address port 704. The RAM 701 differs from a 15 the next byte, that is the address byte. Thereafter the 
typical dual port memory device in that for the purpose data latch 740, in FIG. 9, captures 1 1 bit states of the 
of storing information received at its input 702, it does low and higher order bytes, which are subsequently 
not include the typical address decode circuitry. In- stored in the memory location of the connection mem- 
stead, each write address is decoded and applied to an ory 730 as indicated by six address bits asserted by the 
individual one of 64 write enable leads at 706. The de- 20 address latch 750. Provision is also made for the central 
coded write address is timed via a write enable latch processor 7 to confirm the information content of any 
and strobe circuit 720. Any number of the write enable address in the connection memory. In this case the 
leads may be asserted by the circuit 720 simultaneously. command byte indicates the read function, and the ad- 
The dual port RAM 701 responds, to a signal assertion dress byte indicates the memory location to be read, 
or signal assertions on any or all of its 64 write enable 25 The subsequent low and higher order bytes are driven 
leads at 706, by storing the signal states of said 8 infor- by the stored information from a data output 738 of the 
mation bits at the corresponding memory location or connection memory 730 and via an output latch 712 and 
locations as the case may be. For example, if none of the buffer 713 to the Z bus and thence via the multiplexer 
leads at 706 is asserted, no storage locations are written. 532 in FIG. 7 onto the P bus 10 where it is picked up by 
If one or more of the leads at 706 is asserted, the one or 30 the interface circuit 8. 

more corresponding storage locations are written. The time switch conference circuit in FIG. 10 pro- 
Reading of the 64 dual port RAM storage location vides a three party conference feature in the digital key 
occurs sequentially on a regular and periodic basis, telephone system. The time switch conference circuit 
under the control of a flip flop, not shown, in the latch adds an ability for a timely transfer of 8 information bits 

711 which is toggled by signals SM2 and SM6, and the 35 from another of the 640 time slots on the P bus 10, 
32 sequentially generated TDM channel addresses ultimately to, for example, said TDM path time slot 
which are generated by the counter 113 in FIG. 6. previously referred to at the beginning of the discussion 

A connection memory 730 contains information as to of FIG. 9. Very briefly by way of introduction, bytes 
the actual time slots of the 640 P bus 10 time slots from are presented to a multiplexer 992, in FIG. 10, via the T 
whence information bit states are stored in the dual port 40 buses 770 output from FIG. 9 and via a conference C 
RAM 701. The connection memory 730 is provided by bus 991. The four most significant bit (not including the 
a content addressable memory which includes an eleven sign bits) of each byte are compared in a comparator 
bit data input port 731, a six bit address port 732 and a 993 which directs the multiplexer 992 to assert the 8 bits 
10 bit compare address port 733. The general structure from the C bus 991 on the T bus 540 in the event that the 
and operation of content addressable memories is 45 value of the 4 bits from the C bus 991 is equal or greater 
known. In this example P bus addresses, from whence than a value of the 4 bits from the T bus 995. In the 
information is to be stored, are lodged in memory loca- event the T bus 995 value is greater, then the 8 bits from 
tions in the connection memory 730. Each of 64 mem- the T bus 995 are asserted on the T bus 540 by the 
ory locations, not shown, correspond with a separate multiplexer 992. Thus a three party conference call may 
one of 64 output leads at 736. A digital comparator, not 50 be implemented wherein each party hears only the in- 
shown, is associated with each of the 64 memory loca- stant loudest speaking party of the other two parties, 
tions such that addresses appearing at the compare port Considering the time switch conference circuit of 
733 are each compared with the information stored at FIG. 10 in more detail, the information bits of each time 
each of the 64 memory locations. In every instant where slot on the P bus 10 are momentarily captured by a 
the address at the compare port 733 and the information 55 PCM input latch 910 and thereafter applied at an input 
at a memory location is the same and the memory loca- 902 of a dual port RAM 901. The dual port RAM 901 
tion also includes an asserted validity bit, the corre- includes an output 903 which is buffered to the C bus 
sponding one of the 64 output leads at 736 is asserted. 991 via a PCM output latch circuit 990. Likewise the T 
The asserted state is eventually transferred via the cir- bus 770 is buffered to the T bus 995 via a latch circuit 
cuit 720 to the dual port RAM 701, which responds as 60 994. The dual port RAM 901 differs from the "dual port 
previously described. RAM 701 in that it has only 16 memory locations and 

Operation of the circuit switch modules 100 is di- lacks typical address decode circuitry for the purpose of 
rected by the central processor 7, which uses the inter- reading out information stored at these memory loca- 
face circuit 8 and 32 dedicated time slots on the P bus 10 tions. Each write address is decoded and applied to an 
for lodging information into the memory locations of 65 individual one of 16 write enable leads at 906 and like- 
the connection memory 730 via a data latch circuit 740 wise each read address is decoded and applied at an 
and an address latch circuit 750. The information is individual one of 16 read enable leads at 907. The de- 
delivered from the interface circuit 8 in the form of four coded write address is timed via a write enable latch 



02/20/2003, EAST Version: 1.03.0002 



5,027,345 

19 20 

and strobe circuit 920. Likewise the decoded read ad- Operation of the conference function in the digital 

dress is timed via a read enable latch and strobe circuit key telephone system is directed by the central proces- 

970. The read enable latch and strobe circuit 970 also sor 7, which uses the interface circuit 8 to communicate 
includes an EXCLUSIVE OR logic circuit not shown, with the 32 dedicated time slots on the P bus 10 for 
which responds to a single decoded read address occur* 5 lodging information into the memory locations of the 
rence by asserting a compare enable signal on a lead source connection memory 930 and the destination 

971. The compare enable signal is used to activate the connection memory 980 via a data latch circuit 940 and 
selection function of the comparator circuit 993, which an address latch 950 in a manner similar to that previ- 
in the absence of the compare enable signal causes the ously discussed in relation to the connection memory 
multiplexer 992 to assert the T bus 995 bit states onto 10 730. Likewise the central processor 7 may confirm the 
the T bus 540, exclusively. Hence if no decoded read information content of the source connection memory 
address or more than one decoded read address is as- 930 by way of a data output 938, a data output latch 
serted at inputs of the read enable latch and strobe cir- circuit 912, a buffer circuit 913 and the Z bus, connected 
cuit 970, the conference function does not occur. The as shown in FIG. 8. Information content of the destina- 
dual port RAM 901 responds, to a signal assertion on a IS tion connection memory is also available to the central 
write enable lead at 906, by storing the signal states of processor 7 by way of a data output 988, a data output 
said 8 information bits at the corresponding memory latch circuit 914, a buffer circuit 915, and the Z bus, 
location. Likewise, reading of a memory location in the connected as shown in FIG. 10. 

dual port RAM 901 occurs in response to a correspond- A primary function of the interface circuit 8, as ill us- 
ing read enable lead at 907 being asserted. 20 trated in FIGS. 11 and 12, is that of receiving S and S 
A source connection memory 930 contains informa* messages and distributing S and S messages. The S and 
tion as to the actual P bus time slots from whence infor- S messages are received from the primary bus 10 in one 
mation bit states are stored in the dual port RAM 901. port related time slot at any one time by S and S receive 
The source connection memory 930 is provided by a buffer registers 810. The S and S messages are transmit- 
content addressable memory having 16 memory loca- 25 ted to all of the secondary bus 20 time slots or to a 
tions, not shown, each corresponding to a separate one selected one of the secondary bus 20 time slots by S and 
of 16 output leads at 936. The source connection mem- S transmit buffer registers 820. The S and S messages 
ory 930 includes an eleven bit data port 931, a six bit are physically coupled with the primary and secondary 
address port 932 and a ten bit compare address port 933. buses 10 and 20 by a bus buffer circuit 801. The interface 
A digital comparator, not shown, is associated with 30 circuit is similarly coupled to central processor address 
each of the 16 memory locations such that addresses and data buses, at 898 and 899, by a processor buffer 
appearing at the compare port 933 are each compared 805. A primary function of the buffers 801 and 805 is 
with the information stored at each of the 16 memory that of relaying signals between all of various potential 
locations. In an instant where the address at the com- signal sources and destinations while minimizing the 
pare port 933 and the information at a memory location 35 actual number of receiving gates and driving gates 
are the same and the memory location also includes an physically attached to the buses and various unillus- 
asserted validity bit, the corresponding one of the 16 trated timing and control leads. Provision of such buff- 
output leads at 936 is asserted. The asserted state repre- ers is usual in digital electronic systems and does not 
sents a decoded write address, which is subsequently warrant detailed discussion. 

transferred via the circuit 920 to the dual port RAM 901 40 Another primary function of the interface circuit 8 is 

which responds as previously described. that of capturing requests to send (RTS) an S and S 

A destination connection memory 980 contains infor- message. As before described, an RTS occurrence is 

mation as to the actual TDMR time slots on the TDM marked by 'zero' occurrences in bit positions 8 and 9 in 

paths 11 and 21 to which information bit states stored in a time slot. A valid signal detector receives each bit 9 

the dual port RAM 901 may be directed via the multi- 45 time slot state and detects and latches the 'one* state for 

plexer 992 and the T bus 540. The destination connec- a short time. A request to send detector 816 likewise 

tion memory 980 is of a structure similar to that of the receives each bit 8 time slot state. If the valid signal 

previously described source connection memory 930. detector 815 is unlatched and the bit 8 state is 'zero*, the 

Addresses appearing at a compare port 983 are each RTS detector 816 asserts a request to send signal indica- 

compared with information stored at each of 16 mem- 50 tion on an RTS lead 816<z. If the request to send is from 

ory locations. In an instant where the information at the within a selected group of time slots, a receive shift 

compare port 983 and the information at a memory clock (RSCL) causes a shift register portion of the 

location are the same and the memory location also buffer registers 810 to shift the RTS indication into the 

includes an asserted validity bit, a corresponding one of buffer register 818. After sixteen RSCL pulses, a re- 

16 output leads at 986 is asserted. The EXCLUSIVE 55 ceive load clock (RLCL) • causes the contents of an 

OR logic circuit in the read enable latch and strobe intermediate two byte shift register to be transferred to 

circuit 970 permits the corresponding read enable lead a two byte output register. The contents of the output 

at 907 to be asserted, which causes the dual port RAM byte register are available at the processor buffer 805 

901 to read out the 8 information bit states from the via an S and S message bus 812. Thus the registers 818 

corresponding memory location as previously de- 60 are clocked to monitor a group of 16 specified ports in 

scribed. the key telephone system for RTS occurrences. An 

The information appearing at the compare port 983 is occurrence of an RTS during any input from any of the 

asserted from the channel counter bus leads SSC 0-4 by 16 specified ports is arranged to generate a low level 

a channel counter latch circuit 911. The latch circuit interrupt to alert the central processor to the presence 

911 also includes a flip flop, not shown, which is tog- 65 of information. However, as it is intended that each port 

gled by the timing signals SM2 and SM6 and thereby connected apparatus will continuously RTS until a 

provides 64 addresses per frame, similar to that previ- clear to send (CTS) is received by it, there is no particu- 

ously discussed in relation to the latch circuit 711. lar urgency attached to any one RTS occurrence. Even- 



02/20/2003, EAST Version: 1.03.0002 



5,027, 

21 

tually, the central processor will specify transmittal of 
an appropriate CTS and simultaneously select the port 
related time slot as a source of an expected S and S 
message. 

When a CTS message is detected in the intended 5 
station apparatus a response, in the form of at least a one 
byte message, is transmitted. The first bit of the message 
is a *one* in the bit 8 position and a valid 'one' in the bit 
9 position. This combination causes a start bit detector 
817 to raise a start bit (SB) signal for the duration of 10 
subsequent uninterrupted valid signal detection occur- 
rences, coincident with the selected time slot. In the 
presence of the SB signal, RSCL pulses (one per frame) 
cause bit 8 states of the selected time slots to be shifted 
into the S and S receive buffer registers 810. Interrupt 15 
signals are generated with every byte so collected, such 
that the central processor is able to receive and if neces- 
sary, internally encue the incoming S and S message. 

Outgoing S and S messages are received from the 
processor buffer 805 via a bus 822 as timed by transmit 20 
load (TL) pulses. A shift register in the register 820 
shifts received bytes, bit by bit toward the bus buffer 
801 at a rate of one bit per frame in response to transmit 
shift clock (TSCL) pulses. The state of the output stage 
of the shift register is continuously applied to a trans- 25 
mission gate 823. For this operation, the transmission 
gate 823, and an idle bit driver 828, are both responsive 
to a time slot select (TSS) signal. In the case of a stimu- 
lus message, this TSS signal is derived from a "transmit 
port" register 2480 (FIG. 24) which is written into by 30 
the central processor 7 in dependence upon the destina- 
tion port number. In the case of an F message, the TSS 
is asserted throughout the length of the message contin- 
uously, frame after frame. In the case of an S message, 
the TSS is asserted for the duration of the time slot 35 
associated with the destination port of the S message. 
The idle bit driver asserts a 'one' on the lead 829 when 
the TSS is not asserted. A valid signal driver 825 re- 
sponds to the TSS assertion by asserting a 'one' on a 
lead 826, whereby S and S bit assertion on the lead 829 40 
are accompanied by valid signal bit assertion on the lead 
826. 

Another capability of the interface circuit 8 is that of 
providing wide band data paths between any of the port 
associated 64 Kbs channels and the central processor 7. 45 
Input is received from any specified channel via a data 
receive buffer 830 under the control of a read bus (RB) 
strobe, which is generated coincident with occurrence 
of a primary bus time slot from which receiving is re- 
quired. This occurrence preferably raises a high level 50 
interrupt which is intended to result in a write to pro- 
cessor (WP) strobe being generated to provide the buff- 
ered byte on a bus 831 for use by the central processor 
7. In like manner, bytes of information are transferred 
from the central processor 7, via a data transmit buffer 55 
840 to a bus 841, for assertion during a predetermined 
time slot on the primary bus 10. 

Although the buffers 830 and 840 provide a conve- 
nient data transport interface, this type of interface can 
be unduly time consuming if such transfers are to occur 60 
frequently. For example, frequent data transfers are 
required between the switch modules 100 and the cen- 
tral processor 7, in order to exercise prompt control of 
communication paths in the key telephone system. 
Hence, a more specialized interface is provided which 65 
operates throughout the 32 time slots on the primary 
bus 10, which are dedicated to exclusive use by the 
central processor 7, as previously described. Connec- 



tion instruction bytes are loaded from a bus 863 to a four 
byte FIFO 861 via a multiplexer 860 in the presence of 
a write (W) signal. After the FIFO 861 has received 
four bytes, the central processor 7 must direct the inter- 
face circuit to initiate transfer of data to the circuit 
switch 100 via a bus 866 and the primary bus 10. The 
interface circuit asserts the bits states appearing at the 
FIFO output onto the primary bus 10 with each occur- 
rence of a dedicated control time slot. If no information 
transfer is required, an idle code is asserted on the bus 
863 and therefore is subsequently asserted on the bus 
866. By this means, up to 32 bytes of connection instruc- 
tion can be transferred via the primary bus during each 
frame. Up to 16 bytes of query and 16 bytes of response 
information may be exchanged via the primary tms 10 
by loading the FIFO with a 2 byte query message. 

Functional circuit blocks in FIG. 12 interface with 
the central processor 7 via the same processor buffer 
805, shown in FIG. 11. In FIG. 12, a time slot address 
generator 880 similar to that discussed in relation to 
FIG. 5 provides definition of time slot interval occur- 
rences on the primary and secondary buses for the inter- 
face circuit 8. Particularly, address registers 881 are 
selectively loaded via the buffer 805 from the central 
processor 7 to define; those time slots which are 
watched for RTS, that time slot which is granted S and 
S message transmission to S and S receive buffer regis- 
ters 810; and the time slot selected for single channel 
transmission of an S and S STIMULUS message or a 
CTS message. 

In operation, a comparator apparatus 882 monitors 
the contents of the address registers 881 and the time 
slot address occurrences from the generator 880. Oc- 
currences of matches, in combination with instruction 
of central processor origin and signals from the detec- 
tors 815-817, are used to generate the controlling sig- 
nals in sequence and with timing as previously discussed 
in relation to FIG. 11. A status and interrupt circuit 883, 
monitors the progress of S and S message transfer, data 
byte transfers, and control byte transfers, with reference 
to signals of detector and control origin, to generate 
timely interrupt signals whereby the central processor is 
informed of information exchange opportunities and 
requirements. 

The common equipment 41 shown in FIGS. 2 and 3 
will include, among other things, a message repeater 
software module to relay messages between terminals. 
As illustrated in FIG. 13, in which components corre- 
sponding to FIGS. 1, 2 and 3 have the same reference 
numerals, a message repeater 1601 comprises a func- 
tional message repeater 1601A and a stimulus message 
agent 1601B. Functional terminals 51 and the outboard 
trunk unit 55 are shown connected to functional mes- 
sage repeater 1601A by TCM channels 19. Likewise 
functional emulators 45, 46 and 47, respectively, are 
shown connected to functional message repeater 1601A 
by way of the S and S channel 50 and to the stimulus 
message agent 1601B by stimulus S and S channels 61a, 
62a and 63a, respectively. Two stimulus sets and a stim- 
ulus trunk unit 61, 62 and 63, respectively, are shown 
connected to the stimulus message agent 1601 B by re- 
spective TCM links 19. The functional message repeater 
1601A receives functional messages from functional 
terminals or the database manager 43 or the network 
control 42 and broadcasts them to all functional entities 
in the system. 

The previously discussed difference between func- 
tional message headers in the two directions implies that 
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a functional message received by the KSU 40 central The signalling and supervision channel is known as 
processor 7 must be modified before being broadcast in the D channel portion of the TCM frame. The D chan- 
the opposite direction to other terminals. This function nel interface 1476 receives both stimulus and functional 
is performed in the KSU 40 central processor 7 by a messages originating from the KSU 40 and formats 
message repeater 1601 (see FIG. 13), to be discussed 5 them for the processor interface 1473. Messages origi- 
later. The stimulus message agent, however, is capable nating from the processor 1488, to be transmitted to the 
of only point-to-point communications with the stimu- KSU 40, are formatted for the TCM frame. In addition, 
lus tertninals 61, 62 or stimulus trunk unit 63, or with the D channel flow control protocol (clear to send CTS/re- 
corresponding functional emulators 45, 46, 47. quest to send RTS — see later) is handled by D channel 

Each of the tenninals 13, 14, 15, 17 provides an inter- 10 interface 1476 as discussed previously, 
face between a user and a TCM communication chan- A speech envelope detector 1478 is provided as part 
nel. In telephony, this communication channel typically of local voice signal processing used in performing a 
terminates in analog transducers for voice communica- handsfree function in the terminal. Also, a combined 
tion, although this is not necessarily the case. User ac- analog to digital encoder and digital to analog decoder 
tions requiring interaction with the KSU 40 are de- 15 (codec) 1480 is included to provide voice communica- 
tected and result in transmission and reception of mes- tion. 

saging on the signalling and supervision channel pro- Various analog inputs 1482 are provided for voice 
vided by the system. communication, such as a handsfree microphone, hand- 

Referring to FIG. 14, at the hardware level there may set microphone or headset microphone. Various analog 
be minimal difference between stimulus and functional 20 outputs 1484 such as for a loudspeaker, handset trans- 
terminals, at least so far as signalling to the central pro- mitter or headset transmitter, are also provided. Ampli- 
cessor 7 is concerned. The distinction is confined to the fication and level control of these analog signals is pro- 
terminal processor 1488. For a functional terminal, the vided, as well as switching of the analog inputs and 
processor 1488 is programmed to respond to and gener- output between these various transducers by an analog 
ate functional messages on the signalling and supervi- 25 interface 1486. In addition, audible user indications such 
sion channel 50. In a stimulus terminal, the processor as tones and a ringing signal are generated by the analog 
sends and receives only stimulus messages, ignoring any interface 1486. 

incoming functional messages which may be present on User input to the terminal is detected as key depres- 
the channel. It should be noted that these two message sions that close switches in the key matrix 1490 and 
types are distinguished by their unique header formats. 30 result in input signals to the processor 1488. The tech- 
(See Table 1) nique for detecting these key depressions is widely used 

The block diagram of FIG. 14 represents either a in many types of electronic keyboards. The processor 
functional terminal or a stimulus terminal. A large por- 1488 reads the key matrix rows at regular time intervals 
tion of the functionality of the terminal is provided in a for these inputs, while simultaneously generating an 
single hardware component, the Digital Terminal Inter- 35 output signal sequentially on each of the matrix col- 
face Chip (DTIC) 1470. The functional blocks within umns. 

the DTIC 1470 include a TCM interface 1475, D chan- Visual indication to the user is provided by liquid 
nel interface 1476, speech envelope detector 1478 and crystal display (LCD) indicators driven by LCD driv- 
codec 1480, linked by two separate buses 1471 and 1472, ers 1492. The state of these indicators is controlled by 
respectively. Bus 1471 is a parallel bus that accesses data 40 the processor 1488 in response to user actions and in- 
registers via a processor interface 1473. These registers coming messages. 

are resident in each of the functional blocks, and allow A liquid crystal display module 1494 provides visual 
a processor off the chip to control and obtain status representation of text to the user of the terminal. Char- 
specific to that functional block. The second bus, 1472, acters are written to this module by the processor 1488 
is a synchronous serial bus carrying signalling and su- 45 using a common 8 bit code such as ASCII. Text may be 
pervision channels and communication channel data in contained in incoming messages, or may be generated 
a format similar to TCM. locally by the terminal processor 1488. In this example, 

A terminal hardware identifier 1474 comprises an the display module 1494 can display two lines of 16 
Erasable Programmable Read Only Memory characters. 

(EPROM) to store a digital identifier that is unique in 50 The terminal processor 1488 is a general purpose 
the system. In this example, the identifier 1474 is a 40 bit microprocessor. For both stimulus and functional termi- 
code that may be written to the device once only after nal apparatus, the software executed by the processor 
completion of manufacture. 1488 is responsible for decoding and encoding incoming 

This identifier 1474 may be read by the terminal pro- and outgoing messages, respectively, on the signalling 
cessor 1488 via a terminal processor interface 1473. 55 and supervision channel 50, responding to hardware 

The signalling and supervision channel and the com- inputs 1473, 1490, 1494, generated in the terminal, and 
munication channel are combined and put into a Time driving hardware outputs 1473, 1492, 1494. 
Compression Multiplexed digital format. The TCM For a stimulus terminal 61 the processor 1488 is a 
interface 1475 performs the multiplexing and demulti- Mitsubishi 50743 single chip microcomputer, with soft- 
plexing of these channels for transmission to and recep- 60 ware contained in Read Only Memory (ROM). This 
tion from the TDM TCM interface 12 in the KSU 40, software encodes user events and terminal status into 
by way of an analog interface circuit 1495 which pro- outgoing stimulus messages, and decodes incoming 
vides amplification and buffering. TCM interface 1475 stimulus messages to drive the user indicators. It also 
detects absence of the TCM signal transmitted from the provides local control of terminal hardware. 
KSU 40 and records this status in a status register 2300 65 For a functional terminal, the processor 1488 typi- 
(FIG. 23) readable via the processor interface 1473. cally has more processing power, and a larger address 
This allows the terminal processor 1488 to detect con- space. Since the software must provide functionality 
nection of the terminal to the KSU 40. equivalent to that of the functional emulator 45 in the 
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KSU 40, a processor such as the Motorola 68008 used in 
the KSU 40 is suitable, with separate hardware devices 
for memory and input and output. Thus a functional 
terminal 51 has a higher hardware cost than a stimulus 
terminal 61 of equivalent user interface functionality. 

FIG. 21 illustrates data flow within the functional 
terminal 51 *s software, which comprises both data and 
processing components. 

External inputs are functional messages received by 
way of the signalling and supervision channel 50, and 
local inputs from terminal hardware 1473, 1490 and 
1494, respectively. Hardware inputs include transduc- 
ers to detect user actions, and registers to provide ac- 
cess to the status of hardware subsystems in the termi- 
nal. 

Outputs are directed to hardware outputs 2132 and S 
and S channel 58. Hardware outputs 2132 give audible 
and visual indications to the user via terminal hardware 
1473, 1492 and 1494, and provide control of hardware 
subsystems in the terminal via terminal components 
1473 and 1494. Operational data in table 1611 maintains 
a record of interactions between the terminal and other 
functional entities in the system. This data is updated in 
response to functional messages sent to and received by 
the terminal. 

Administration data in table 1612 records the settings 
of terminal specific parameters that control the behav- 
iour of the terminal. The terminal also includes local 
copies in table 1612 of system and terminal specific 
administration data maintained by the database man- 
ager. 

Incoming functional messages are received by the 
terminal over the signalling and supervision channel 50. 
These messages provide information regarding the ac- 
tivity of other functional entities in the system. Outgo- 
ing functional messages are generated by the terminal in 
response to local hardware inputs and received func- 
tional messages. These messages provide interaction 
with other functional entities in the system. The pro- 
cessing components of the functional terminal are parti- 
tioned to deal with the two specific types of inputs: 
hardware and functional messages. 

The hardware input handier 2135 updates internal 
data and generates both messaging and hardware out- 
puts. It responds to local user inputs, and status changes 45 
detected in hardware subsystems. 

FIG. 22 illustrates data flow within the functional 
terminal emulator software. Each functional terminal 
emulator 45 has a functional message handler 2220 and 



51. This organization within the KSU 40 was illustrated 
in FIG. 19B. 

Incoming stimulus messages are originated by the 
physical stimulus terminal 61, and indicate user action 
or terminal status. There is a one to one correspondence 
between a functional emulator 45 and a physical termi- 
nal 61, and the stimulus messages 2225 from a stimulus 
terminal 51 are handled exclusively by one functional 
emulator 45. 

Outgoing stimulus messages 2226 are generated by 
the functional emulator 45 to update audible and visible 
user indicators at the physical stimulus terminal 61. The 
functional emulator 45 generates stimulus outputs 2226 
for one stimulus terminal 61 exclusively. 

The hardware input handler of the functional termi- 
nal is replaced by a processing component, stimulus 
message handler 2222, to handle incoming stimulus 
messages 2225 in the functional emulator 45. The func- 
tional message handler 2220 is substantially idential in 
both the functional terminal 51 and functional emulator 
45. 

The stimulus message handler 2222 updates internal 
data and generates both functional and stimulus messag- 
ing. It responds to user inputs and stimulus terminal 
status, reported in incoming stimulus messages 2225. 

At the software level, signalling and supervision mes- 
sage flow differs for functional and stimulus messages 
even though both messages types share a common phys- 
ical channel at the hardware level. This distinction is 
30 possible at the software level due to the distinct headers 
of the two message types. At the hardware level mes- 
sage flow is identical for both stimulus and functional 
messages. 

At the hardware level, messages are transmitted 
from, say terminal 13 to the central processor 7 (FIG. 
1). Within the terminal 13 are the hardware components 
shown in FIG. 14 including the processor 1488 which 
writes a message into its memory, for example in re- 
sponse to a user action such as a key depression detected 
in the key matrix 1490. The processor 1488 copies this 
message one byte at a time into a "transmit data" regis- 
ter 2301 in the D channel interface 1476 via the proces- 
sor interface 1473 (see FIG. 23). 

Following RTS and CTS flow control handshaking 
with the KSU 40, the TCM interface 1475 inserts the 
message bits into the TCM frame on the TCM loop 
1496. Once the D channel interface 1476 is ready to 
accept the next byte of the message, the DTIC 1470 
signals the terminal processor 1488 with an interrupt. 
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a stimulus message handler 2222. The functional mes- 50 The processor 1488 then writes the next byte of the 



sage handler 2220 updates internal data and generates 
both functional and stimulus messaging. It responds to 
functional messages received from the signalling and 
supervision channel 50. 

To a large extent, the data flow within the functional 
emulator 45 is identical to that of the functional terminal 
51. The key distinction is that direct hardware inputs 
2131 and outputs 2132 are replaced by incoming and 
outgoing stimulus messages, 2225 and 2226 respec- 
tively, on the signalling and supervision channel 61a. 

With the exception of stimulus messages replacing 
hardware data, the functional emulator data compo- 
nents are substantially identical to those of the func- 
tional terminal 51. Since multiple functional emulators 
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message into the "transmit data" register 2301 in the D 
channel interface 1476. 

Terminal 13's TCM loop is time division multiplexed 
with other TCM loops by the TDM TCM interface 12 
in the KSU 40. The message then passes via the serial 
TDM link 11 and the circuit switch module 100 onto 
the primary bus 10, where the S and S channel bits are 
collected by the interface circuit 8. Once a byte of the 
message is assembled, processor 7 reads the message 
byte from a "receive data" register 2478 (FIG724) in the 
interface circuit 8. In addition, the port number of the 
terminal originating the message is read by the proces- 
sor 7 from the "receive port" register 2479 in the inter- 
face circuit 8. In response to subsequent interrupts from 



are implemented on a single shared processor in the 65 the interface circuit 8, the processor 7 buffers subse- 

KSU 40, the organization of operational and administra- quent received bytes from the "receive data" register 

tion data components of the functional emulator 45 2478 in memory until the entire message is received, 

differs from their organization in the functional terminal Software in the processor 7 then examines the message 
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and takes appropriate action. The data registers 2478 
and 2481 will correspond to registers 810 and 820, re- 
spectively, in FIG. 11. The port registers 2479 and 2480, 
respectively, will be connected in a similar manner. 

For message transmission from the KSU 40 to, say 5 
the terminal 13, the reverse process is followed. Soft- 
ware in the central processor 7 writes an outgoing mes- 
sage into a block of memory. Before transmission of the 
message begins, a "transmit port" register 2480 (FIG. 
24) in the interface circuit 8 is written by the message 10 
repeater 1601 specifying the port on which the message 
is to be sent The message may be sent on one port only, 
or on all ports simultaneously (broadcast). The message 
is written one byte at a time by the message repeater 
1601 (FIG. 16) to a "transmit data" register 2481 in the 15 
interface circuit 8. The interface circuit 8 writes mes- 
sage bits to the secondary bus 20 with the appropriate 
timing. When it is ready for the next byte of the mes- 
sage, the interface circuit 8 interrupts the central pro- 
cessor 7. The central processor 7 responds to this inter- 
rupt by writing the next byte of the message to the 
"transmit data" register 2481 in the interface circuit 8. 
The message bits appear at the TCM loop 19 connected 
to the destination terminal 13 after passing from the ^ 
secondary bus 20 to the circuit switch module 100, and 
via the serial TDM link 11 and the TDM TCM interface 
12. 

Within the terminal 13 shown in FIG. 14, the message 
bits are passed through the TCM interface 1475 and 3Q 
collected via the D channel interface 1476 after a 
"start" bit is recognised in interface 1476. Once a com- 
plete byte of a message is assembled, the DTIC 1470 
interrupts the terminal processor interface 1473. The 
processor 1488 reads the message byte from the "re- 35 
ceive data" register 2302 (FIG. 23) in the DTIC 1470. 
The processor 1488 reads subsequent message bytes 
from the "receive data" register 2302 in response to 
subsequent interrupts from the DTIC 1470. Software in 
the terminal processor 1488 then examines the message 40 
and takes appropriate action. 

Stimulus messages are buffered separately from func- 
tional messages in memory in the KSU 40 central pro- 
cessor 7. For messages received from terminals, the 
message repeater 1601 examines the header byte of the 45 
incoming message and selects the buffer. For outgoing 
messages, the software generating the message chooses 
the appropriate buffer based on the message type. For 
both incoming and outgoing messages, the source and 
destination port numbers are included in the buffer. 50 

Stimulus message flow at the software level is exem- 
plified in the sequence of initialization messages in FIG. 
18. 

When a stimulus terminal is transmitting to the KSU 
40, a pointer to a received stimulus message is passed to 55 
a single functional emulator 45 via a procedure call, 
providing access to the S and S channel 6ia by the 
functional emulator 45, in the terminal-to-KSU direc- 
tion. This message is processed by the stimulus message 
handler 2222 (FIG. 22). 60 

For signals transmitted from KSU 40 to a stimulus 
terminal, outgoing stimulus messages are generated by 
the functional emulator 45 by internal processing com- 
ponents stimulus message handler 2222 and functional 
message handler 2220 (FIG. 22). These messages are 65 
placed in the appropriate buffer memory in the KSU 40 
central processor 7, after which they are transmitted to 
a single TCM port 



Examples of functional message flow at the software 
level are illustrated in FIGS. 17 and 18. 

Within the KSU 40 processor 7, software passes a 
pointer to a received functional message via a proce- 
dure call to functional entities such as 42, 43, 45, 46 and 
47 within the KSU 40 software, to provide a virtual S 
and S channel 50 within the KSU 40. Each functional 
message is passed to each functional entity in the KSU 
40, in order to provide the equivalent of broadcasting 
on the physical S and S channel external to the KSU 40. 
Within the functional emulator 45, the functional mes- 
sage handler 2220 processes the incoming message. 

Outgoing functional messages, generated by func- 
tional entities such as 42, 43, 45, 46 and 47 within the 
KSU 40, are placed in the appropriate buffer memory in 
the KSU 40 processor 7, after which they are passed 
both to functional entities internal to the KSU 40, and 
also broadcast to all TCM ports. 

External to the KSU 40, the functional message han- 
dler 2134 in the functional terminal software in FIG. 21 
processes an incoming functional message that has been 
written into a memory buffer by the functional terminal 
processor 1488 in FIG. 14. The functional terminal 
software also writes outgoing functional messages to a 
memory buffer in the terminal processor 1488 (FIG. 14) 
that are sent to the KSU 40 via the DTIC 1470. 

FIG. 16 illustrates the system components involved 
in implementing terminal relocation or replacement and 
shows multiple terminal devices 51, 52 and a functional 
emulator 45 which communicate with each other and 
with database manager 43 via the message repeater 
1601. The message repeater has multiple physical con- 
nection points or ports 1602-1606 and the S and S chan- 
nel is accessible at each of these J>orts. Only functional 
messaging is relevant to FIG. 16. 

Each of the message ports 1602-1606 is an interface 
point between the associated terminal and the rest of the 
system and is bidirectional, i.e. messages may be both 
sent and received by a connected terminal. Messages 
may be addressed specifically to other terminal appara- 
tus in the system, or may contain no explicit destination 
address. The address of the originating terminal is in- 
cluded in the message. The relationship between ad- 
dress and port number is not fixed, i.e. a terminal ad- 
dress is unchanged when a terminal is moved to a differ- 
ent port. 

As mentioned previously, the message repeater 1601 
is part of the KSU 40, and is mainly resident in the 
interface 8 with some processing capability in processor 
7. It includes a functional message repeater 1601 (FIG. 
16) which receives messages sent by individual terminal 
apparatus and broadcasts the messages to every signal- 
ling channel, providing the common S and S channel 50 
between functional terminals. The message repeater 
1601 can identify the port of the originating terminal 
uniquely, and adds this originating port number to the 
address information in the message. The message, with 
the originating port number included, is then broadcast 
by the message repeater 1601 to all terminal apparatus 
in the system. 

The database manager 43 is a KSU resident func- 
tional entity that communicates with other' functional 
entities in the system via the signalling and supervision 
channel 50. In effect, the database manager 43 is a spe- 
cial terminal that is permanently attached to the system, 
and is not relocatable. Thus this database manager ter- 
minal 43 need not contain a unique identifier. It will be 
appreciated, however, that only one database manager 
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43 may be present in the system. Like other terminal time during inframe mode (mode l) f it is ignored. No 

apparatus, the database manager 43 has message trans- TCM bursts are transmitted in out-of-frame mode. It 

mission and reception capabilities, in this case by means should be noted that the transition from state 2 to state 

of message handler 1607 which is a processing compo- 3 requires only a bipolar violation, whereas the transi- 

nent of the functional entity. 5 tions from, respectively, state 3 to state 0 and from state 

The database manager 43 maintains a Port Map Data 1 to state 0 require both a bipolar violation and the 

table 1608 which stores, for each terminal, port number, occurrence of a stop bit in the proper location. In order 

identifier (HWid) and address or prime directory num- to avoid bipolar violations between successive transmit 

ber (PDN) in a predetermined relationship. The PDN is and receive bursts, the start bit of the transmitted burst 

used as a key to other terminal-specific data resident in 10 of the DTIC chip 1470 is given the opposite polarity to 

the database manager 43, and is the number by which a that of the previously received stop bit. This has the 

terminal is identified to the user. The PDN is analogous affect of changing the polarities of start and stop bits at 

to the telephone number of a telephone set in the public the 1 kHz rate. Frame information is transferred to and 

telephone network. Alternatively the other terminal from the rest of the system through the serial bus 1472. 

specific data may be referenced directly by HWid, or 15 (FIG. 5). 

some other unique address, rather than PDN. In addi- As indicated in FIG. 15, when the frame state ma- 

tion to the "Port Map Data" table 1608, the database chine is in the inframe mode, a T is present in the status 

manager 43 comprises 'Terminal-specific Administra- register 2300 in TCM interface 1475. Whenever an 

tive Data" table 1609, and "Other Data" table 1610. out-of-frame condition exists, a *0' is present in the status 

The "Port Map Data" table 1608 contains an entry 20 register 2300. 

for each terminal port in the system, and the port num- The processor 1488 polls the status register 2300 at 

ber is used to index the table. Each entry contains two regular intervals. When it detects a transition from '0' to 

fields: the hardware identifier idi — id„ of the terminal T, it presumes that a terminal has been newly-con- 

raost recently attached to the port, and the correspond- nected and transmits the identifier signal to the central 

ing Prime Directory Number PDNi to PDN„ of this 25 processor 7. 

terminal. This "Port Map Data" table 1608 is updated in If the status register indicates that the terminal has 
response to "Query PDN" messages received by the been connected, the terminal signals its presence to the 
message handler 1607 of the database manager 43. central processor 7, by sending a message to the data- 
in "Administration Data" table 1609, the database base manager 43. As previously mentioned, the message 
manager 43 maintains administrative data specific to 30 handler 1607 is the processing component of the data- 
individual terminal apparatus indexed according to the base manager 43. It receives incoming messages and 
PDNs of the terminal apparatus. This data includes generates outgoing functional messages via the signal- 
such information as system controlled feature assign- ling and supervision channel 50 (FIG. 2). It accesses the 
ments that are not writable by the individual terminal data components of tables 1608, 1609 and 1610 in re- 
apparatus. 35 sponse to incoming read and write request functional 

In addition to terminal specific administration data, in messages, 

table 1609, the database manager 43 maintains other Although, at this stage, the functional terminal 51 is 

administration data, that applies system wide, in table unaware of its own PDN, it knows the fixed address of 

1610. the database manager 43, and so can address its message 

On each attachment of the terminal to a port in the 40 properly, 

system, or each system initialization, the terminal goes For a functional terminal 51, the external initializa- 

through a process of internal initialization, which in- tion message sequence consists of two messages as illus- 

volves writing data to initial states, and initializing trated in FIG. 17. The first message "Query PDN (port, 

states of terminal hardware. Thus, its internal processor HWid, type)" is originated by the functional terminal 51 

1488 sets variables, carries out checks, tests, etc. turns 45 and sent to the database manager 43. 

off indicators, sets hardware ports to known states. This first message queries the PDN of the functional 

When internal initialization has been completed, it is terminal 51. The hardware identifier (HWid) of the 

ready for external initialization, following which it can functional terminal 51, which is unique in the system, 

begin communicating with other functional entities. and the port number on which the message originated, 

FIG. 15 is a state diagram illustrating the way in 50 are included as parameters in this message. The "type" 

which initial connection of the terminal is deemed to parameter is included by the originating terminal to 

have taken place by virtue of the fact that frame syn- allow the database manager 43 to make terminal type 

chronization has been established following initial phys- distinction in the terminal specific data table 1609 (FIG. 

ical connection or reconnection following a disruption 16). 

which effectively constitutes disconnection. Framing 55 As mentioned previously, the originating port num- 
information is transferred to DTIC chip 1470 (FIG. 14) ber is written into the message by the message repeater 
as bipolar violations embedded at a rate of 1 kHz. in the 1601 (FIG. 16) in the KSU 40 rather than by the origi- 
BPRZ-AM1 (Bipolar Return to Zero-Alternate Mark nating functional terminal 51, and is included when the 
Inversion) signal received over the TCM loop 1496. message is broadcast on the signalling and supervision 
Such a bipolar violation is inserted in the start position 60 channel 50 (FIG. 2). Thereafter the functional terminal 
of every eighth frame or burst of the TCM signal. The 51 will ignore all incoming functional messages except 
bipolar violation is timed relative to the stop bit of the the response from the database manager 43. 
preceding burst. The frame state machine (FIG. 15) This response comprises the second message, "PDN 
enters the out-of-frame mode (state 2) whenever it response (port, HWid, PDN, type)" whereby the data- 
misses two consecutive violations, and upon power-up 65 base manager 43 informs the requesting functional ter- 
or reset. It has recovered frame when, after a bipolar minal 51 of its PDN. The PDN (prime directory non- 
violation (state 3), a second violation is detected exactly ber) assigned to the terminal by the database manager 
eight bursts later. When a violation occurs at the wrong 43 is included in the message. Since the terminal 51 
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receiving the message does not yet know its PDN, it 
needs some other means of recognizing that this mes- 
sage is addressed to it. For this reason, the hardware 
identifier (HWid) is included in the response message. 
The functional terminal 51 matches the hardware iden- 5 
tifier (HWid) in the message with its own in order to 
recognize itself as the destination. The functional termi- 
nal 51 then saves the PDN and port number parameters 
received in the message in its operational data (1611) in 
the terminal processor 1488. (For the purpose of this 10 
description, the operational data tables in both func- 
tional terminals and emulators are deemed 'to be the 
same and so have the same reference numeral, 1611.) 
The terminal 51 may then ask the database manager 43 
for other terminal specific data. In these subsequent 15 
queries, the terminal 51 uses its own address (PDN), 
rather than its identifier HWid, since the PDN is only 16 
bits long compared to 40 bits for the identifier. Thus the 
HWid is only used during initialization. Thereafter mes- 
saging uses the PDN for terminal identification pur- 20 
poses. 

Since the port number also is unique within the sys- 
tem, it is included in the PDN response message. 

FIG. 18 illustrates the corresponding message se- 
quence for initialization of a stimulus terminal 61, which 25 
communicates with the database manager 43 by way of 
a functional terminal emulator 45. (see also FIGS. 3 and 
13). The combination of functional terminal emulator 45 
and stimulus terminal 61 is equivalent to the functional 
terminal 51 in FIG. 14. 30 

One difference between the functional terminal emu- 
lator 45 and a functional terminal 51 is that the func- 
tional emulator 45 is aware of its port number before 
any messaging occurs. This allows initialization of ter- 
minal types that do not have unique hardware identi- 35 
fiers, since the functional emulator 45 can recognize 
itself as the destination of the "PDN Response" message 
from the database manager 43 by matching the port 
number. Relocation of these terminal apparatus without 
unique hardware identifiers is not supported. The PDN 40 
of these terminal types is fixed in relation to the port 

Functional messaging between the functional termi- 
nal emulator 45 and the database manager 43 as shown 
in FIG. 18 is identical to that shown in FIG. 17 between 
a functional terminal 51 and the database manager 43 45 
for functional terminal initialization. However, a stimu- 
lus message sequence occurs between the physical stim- 
ulus terminal 61 and the functional terminal emulator 45 
before the emulator 45 generates the "Query PDN 
(port, HWid, type)" functional message. 50 

Once it has completed its internal initialization, (see 
above) the stimulus terminal 61 indicates its presence to 
the functional terminal emulator 45 by generating a 
"Reset Acknowledge" message. This is the first indica- 
tion to the emulator 45 that a stimulus terminal has been 55 
connected physically to the port. 

The functional terminal emulator 45 requires infor- 
mation regarding the characteristics of the attached 
stimulus terminal 61 which may affect its operation, 
both during and after initialization. For example, the 60 
stimulus message meaning may vary between terminal 
types, in which case the emulator 45 needs to know. 
Consequently, the functional terminal emulator 45 re- 
sponds with a "Query characteristics" message. 

The stimulus terminal 61 responds to the query from 65 
the emulator 45 with a "response (characteristics)" 
message containing the requested characteristics. If the 
characteristics in this response identify the stimulus 



terminal 61 as a type of device having a unique hard- 
ware identifier, the emulator 45 transmits a "Query 
HWid" stimulus message to the stimulus terminal 61. If 
the stimulus terminal 61 is of a type which has no unique 
identifier, no query is made and the emulator 45 pro- 
ceeds directly to exchange functional messages with the 
database manager 43, using a nil value for the hardware 
identifier. Otherwise the functional terminal emulator 
45 will not commence the functional message interac- 
tion with the database manager 43 until the stimulus 
terminal 61 has responded to the "Query HWid" mes- 
sage from the functional emulator 45 with a message 
"response (HWid)" containing the requested identifier. 
Thereafter the functional message interaction between 
the emulator 45 and the database manager 43 takes place 
as previously described. 

Referring now to FIG. 19, initialization will usually 
result in updates to the port map data (FIG. 16 and 19A) 
in the database manager 43. If the terminal is a stimulus 
device 61 with a functional terminal emulator 45, emu- 
lator data may also be updated (FIG. 19B). 

In addition to data tables 1608, in the database man- 
ager 43, the KSU 40 has "Operational Data" and "Ad- 
ministration Data" tables 1611 and 1612, respectively, 
each row of the tables accessible by one of the func- 
tional emulators 45. The port map data table 1608 is 
updated by the database manager 43 in response to the 
"Query PDN" message (FIG. 17) received from the 
initializing terminal 51 or emulator 45. 

Initially, the port map data table 1608 contains a "nil" 
entry for the hardware identifier on each port, and a 
PDN that is unique for each port. This represents the 
condition that there is no terminal attached to any port. 
Terminal specific data in table 1609 is initialized assum- 
ing a "default" terminal type. If the type of the terminal 
actually attached differs from the default, this is indi- 
cated by the "type" parameter in the "query PDN" 
message. The database manager 43 then changes the 
data in table 1609 to new values suitable for this termi- 
nal type. 

Referring to FIG. 19B, the Data Tables 1611 and 
1612 in the functional terminal emulator 45 contain 
emulator data that is replicated for each port in the 
system i.e. each row in Tables 1611 and 1612 represents 
a different emulator. Table 1612 contains data related to 
operation of the emulator 45 on the port itself, and 
Table 1611 contains administration data related to the 
PDN of the device attached to the port. The opera- 
tional data in Table 1612 is organized as an array in- 
dexed by port, and the administration data in table 1611 
is organized as an array indexed by PDN. Since reloca- 
tion alters the relationship between PDN and port num- 
ber, these two types of data are linked by pointers 1613. 
A pointer is a commonly used type of data that contains 
the memory address of other target data. When reloca- 
tion occurs, only the pointer 1613 need be modified, and 
not the data itself. 

Initially, the contents of the operational data table 
1612 indicate that the emulator 45 is disabled, since no 
stimulus terminal is known to be attached to the port. 
The administration data in table 1611 is uninitialized, 
since its contents may depend upon the type of terminal 
that gets attached to the port. The pointers 1613 linking 
the administration data to the "operational" or port data 
are initialized to correspond to the PDN assigned to the 
port in the port map data 1608. 

The operational data in table 1611 will include "type" 
data which will correspond to the terminal type trans- 
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mitted in the "response (characteristics)'* message from 
the stimulus terminal 61. The administration data table 
1612 may then carry type-dependent administration 
data. When the PDN response is received from the 
database manager 43, the corresponding administration 5 
data will be updated to conform with the operational 
data. 

There are two distinct types of initialization which 
require updates to database manager 43 and emulator 
data tables 1611 and 1612. One is relocation, and the 10 
other is replacement. 

When a new terminal, Le. that has not been initialized 
before in the system, is attached to a port, the hardware 
identifier it sends to the database manager 43 in its 
"Query PDN" message (FIGS. 17 and 18) will not be 15 
present in the port map data table 1608, the initial state 
of which is shown in FIG. 19 (i). The table 1608 is 
updated by the database manager 43 to record the hard- 
ware identifier (idl) at the entry for port number (1), 
[see FIG. 19 (ii)], and the PDN assigned to the terminal 20 
is the one in the port map data column alongside that 
port, i.e. PDN1. This is terminal replacement 

The database manager 43 is not aware of a terminal 61 
being removed from the port and the port map data 
table 1608 remains unchanged [FIG. 19 (iii)]. The emu- 25 
lator 45, however, needs to be aware of a stimulus ter- 
minal being removed, since it should enter the disabled 
state. This allows other functional entities to be aware 
of its absence, since a disabled emulator will ignore all 
functional messages. Disabling of the emulator is not 30 
essential for relocation. 

Absence of the stimulus terminal 61 may be detected 
by having the emulator 45 or some other KSU 40 entity, 
for example a loop maintenance server, query the stimu- 
lus terminal 61 with a stimulus message at regular inter- 35 
vals. When the stimulus terminal 61 fails to respond to 
such a query, absence of the stimulus terminal 61 is 
indicated, and the emulator 45 should disable itself. 

When a terminal that has been initialized before in the 
system, at a port which has now been vacated, is at- 40 
tached to a new port, [FIG. 19 (iv), (v) and (vi)], the 
hardware identifier it sends to the database manager 43 
in its "Query PDN" message (FIG. 17) will be present 
in the port map data table 1608 but entered against the 
vacated port. In this case, the database manager 43 and 45 
emulator data tables 1611 and 1612 may be updated, 
depending on which of the following three scenarios 
applies. 

(i) The case of the same terminal sending a PDN 
query from a port different from the port at which the 50 
hardware identifier is stored in the port data map 1608 
occurs when the terminal has relocated [FIG. 19 (iv)]. 
The port map data table 1608 is updated so that the 
entry at the vacated port with the matching hardware 
identifier is swapped with the entry at the present port 55 
where the terminal has now originated its PDN query. 
Thus, in the example of FIG. 19 (iv), PDN1 is assigned 

to port 3 and PDN3 is assigned to port 1. The emulator 
data pointers 1613 are updated to effect a corresponding 
reassignment of the administration data for the emula- 60 
tors at the corresponding two ports [FIG. 19 (iv)]. 

(ii) A terminal that is removed and then reattached at 
the same port [FIG. 19 (v)] will not result in any data 
updates. This is neither replacement nor relocation, but 
merely attachment of a removed terminal at the same 65 
port. 

(iii) Attachment of a terminal at a port that was previ- 
ously occupied, but such that its hardware identifier 



does not match the hardware identifier assigned to that 
port or any other port in the port map data table consti- 
tutes replacement [FIG. 19 (vi)]. Database manager 43 
records the hardware identifier of the new terminal in 
the port map data table 1608, deleting the identifier of 
the terminal that previously occupied the port. Reloca- 
tion of the previous terminal can now no longer occur. 
No update to emulator data tables 1611 and 1612 is 
required. 

Operation of the database manager 43 during the 
message exchange is illustrated in FIG. 20 which, like 
FIGS. 21 and 22, is a data flow diagram. For more 
information about this kind of diagram for representing 
software the reader is directed to chapter 10 of the book 
"Structured Design: Fundamentals of a Discipline of 
Computer Program and Systems Design" by Edward 
Yourdon and Larry L. Constantine, Yourdon Press 
1978. 

The database manager 43 performs two kinds of oper- 
ation following receipt of a "Query PDN" message 
from a functional terminal 51 or functional emulator 45. 
The first operation involves a search of the port map 
data table 1608, and the second involves any necessary 
data updates 2024 to the table 1608. Following these 
two internal operations, the "PDN Response" message 
2021 is generated. Thus, following receipt of the hard- 
ware identifier 2019 in a "Query PDN" message from 
RX PORT 2025, the database manager 43 searches 
(2020) the port map data table 1608 for a hardware 
identifier matching the identifier 2019 received in the 
"Query PDN" message. If a matching identifier is 
found, a record is made of the number of the port with 
which it is associated. This is the port number of the 
first match, data element 2022, in FIG. 20. If no match 
is found, the value is nil. 

The search 2020 is repeated through the remainder of 
table 1608 for a second identifier match 2023 in the port 
map data. If a second match is found, the corresponding 
port number(s) is recorded in data element 2023. If no 
further match is found, the value is nil. 

Following completion of the search, port map data 
table 1608 is updated as at 2024 to reflect any changes 
due to relocation or replacement as described in the 
terminal initialization events. Decision Table 6, below, 
shows how the events are reflected in the values of the 
variables. [x=T or F (don't care)]. The events are num- 
bered to correspond to FIG. 19A. 
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X 
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Various modifications and alternatives may be imple- 
mented without departing from the scope of the present 
invention. Thus, terminal relocation and replacement 
need not include source and destination port numbers in 
functional message headers. The number of the port at 
which the message originated may instead be written 
separately into the KSU 40 message buffer by the mes- 
sage repeater 1601, and be made available to the data- 
base manager 43 via a procedural interface. This implies 
that the database manager 43 must be implemented in 
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software internal to the KSU 40. Also, it must be possi- 
ble for the database manager 43 to specify the destina- 
tion port number of the outgoing functional message, 
and allow functional emulators 45 to access this port 
number to initialize stimulus terminals 61 without 5 
unique HWids. In the example described, in which port 
numbers are included in functional message headers, the 
database manager 43 may be implemented either inter- 
nal or external to the KSU 40. 

It should be appreciated that the port map data table 10 
1608 could be indexed other than by port number. It 
may equally well be indexed by PDN, hardware id or 
some other number unique to a port, so long as the port 
number is then included as an entry in the table, and 
there is exactly one table entry for each port. 15 

It should also be appreciated that, unlike the opera- 
tional data, the administration data in tables 1608, 1609 
and 1610 of the database manager 43, and table 1612 in 
the emulator 45 and the functional terminal 51, are 
non-volatile, i.e. not lost when power is turned off. 20 
Hence a system can be turned off, a terminal relocated, 
and the automatic relocation procedure will function 
satisfactorily when power is restored. 

Relocation of a terminal involves messages initially 
indistinguishable from a "Query PDN" message arriv- 25 
ing at the database manager from a second terminal 
with the same HWid, i.e. two terminals having the same 
HWid and trying to operate simultaneously. This could 
result in the second terminal being assigned the first 
terminal's PDN and data. The first terminal, on conse- 30 
quent initialization, would seek to repossess it The 
cycle could repeat indefinitely. To avoid this situation, 
the database manager 43 prevents a second relocation of 
a terminal with this HWid for a duration of at least one 
polling interval of the loop maintenance server. On the 35 
first relocation, the database manager 43 requests the 
loop maintenance server to reinitialize any terminal at 
the vacated port via a TCM frame violation or "reset" 
command to the terminal. This forces the terminal to 
send the "Query PDN'* in this interval. Hence any 40 
"Query PDN" message containing this HWid arriving 
during this interval will be treated as initiated by a re- 
placement. 

We claim: 

1. A method of operating a telecommunications sys- 45 
tern comprising a plurality of ports connected to a com- 
mon central processing means, each port being adapted 

to have a terminal apparatus releasably connected 
thereto, each such terminal apparatus having an identi- 
fier that is unique within such system and said central 50 
processing means having storage means for storing each 
said identifier together with administration data specific 
to such terminal apparatus and a physical address of said 
terminal apparatus, said method comprising the steps of 
detecting initial connection of said terminal apparatus to 55 
a port, transmitting such identifier to said central pro- 
cessing means, detecting said identifier in the signal at 
said central processing means, determining the port 
from which said identifier was transmitted, and writing 
to said storage means to associate said administration 60 
data specific to said terminal apparatus with its said 
identifier in said storage means. 

2. A method as defined in claim 1, wherein said writ- 
ing to step comprises the steps of determining that the 
identifier is already recorded in the storage means asso- 65 
ciated with a vacated port, deleting such record of said 
identifier, and creating a corresponding record of the 
identifier associated with the new port. 



3. A method as defmed in claim 1, wherein said writ- 
ing to step includes the steps of determining that the 
identifier is not already recorded in said storage means, 
determining from the received signal that the terminal 
apparatus is of a type for which a customized adminis- 
tration data is not stored in said processor, and assigning 
a default set of administration data to the port to which 
the terminal apparatus has been newly connected. 

4. A method as defmed in claim 1, wherein said writ- 
ing to step includes the steps of determining that the 
identifier is not already recorded in said storage means, 
determining from the received signal that the terminal 
apparatus is of a type for which a customized adminis- 
tration data is stored in said processor, and assigning a 
such administration data to the port to which the termi- 
nal apparatus has been newly connected. 

5. A method as defmed in claim 1, further comprising 
the step of transmitting to said terminal apparatus, in 
response to said identifier, a message containing a logi- 
cal address for future use by said terminal apparatus. 

6. A method as defined in claim 5, wherein said logi- 
cal address comprises a prime directory number. 

7. A method as defmed in claim 1, wherein said cen- 
tral processing means comprises table means for storing 
said identifiers indexed according to physical address of 
the corresponding terminal apparatus. 

8. A method as defmed in claim 7, wherein said physi- 
cal address is a port number. 

9. A method as defined in claim 1, wherein said ad- 
ministration data stored in said central processing means 
is indexed according to a logical address. 

10. A method as defmed in claim 9, wherein said 
logical address is a prime directory number. 

11. A method as defmed in claim 1, further compris- 
ing the step of intercepting messages from individual 
ones of said terminal apparatus connected to said plural- 
ity of ports and distributing such messages to others of 
said terminal apparatus. 

12. A method as defined in claim 11, further compris- 
ing the step of adding to a said message received from a 
said terminal apparatus, before such distribution, a 
marker identifying the port from which the message 
was received. 

13. A method as defined in claim 12, wherein said 
marker comprises a port number. 

14. A method as defmed in claim 1, wherein transmis- 
sion of said identifier is dependent upon detection of a 
predetermined signal as an indication of the connection 
of said terminal apparatus to a said port. 

15. A method as defmed in claim 14, wherein said 
predetermined signal is a time compression multiplex 
signal. 

16. A method as defined in claim 14, wherein an 
indicator of the presence or absence of said predeter- 
mined signal is stored in a processing device in said 
terminal apparatus. 

17. A method as defined in claim 1, for use in a system 
wherein said terminal apparatus comprises first means 
connected to a said port and having said interface means 
operative to communicate with said processing means 
and second means having user interface means and 
connected to said first means, said method including the 
step of exchanging messages between said first means 
and said central processor means using a first message 
format and exchanging messages between said first 
means and said second means using a different message 
format. 
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18. A method as defined in claim 17, wherein said first 31. A system as defined in claim 19, wherein said 
message format comprises broadcast messages with interface means is operative to detect the presence of a 
addressing and said different message format comprises predetermined signal as an indication of initial connec- 
po int-to-point messages without addressing. tion of said terminal apparatus to a said port. 

19. A telecommunications system comprising a plu- 5 32. A system as defined in claim 31, wherein said 
rality of ports connected to a common central process- interface means is operative to detect a said predeter- 
ing means, each port being adapted to have a terminal mined signal in the form of a time compression multi- 
apparatus releasably connected thereto, each such ter- plex signal. 

minal apparatus having an identifier that is unique 33. a system as defined in claim 31, wherein said 

within such system and interface means operative in 10 terminal apparatus comprises register means for storing 

dependence upon initial connection of said terminal a status indicator for indicating presence or absence of 

apparatus to a port to transmit such identifier to said said predetermined signal, said interface means being 

central processing means, said central processing means responsive to said status indicator in transmitting said 

having storage means for storing each such identifier in identifier. 

association with administration data specific to said 15 34. A system as defined in claim 19, further compris- 

terminal apparatus and a physical address of said tenni- i ng terminal emulator means interposed between said 

nal apparatus, means for detecting a said identifier from terminal apparatus and said processing means, said ter- 

a terminal apparatus, and means for writing to said minal emulator means being operative to exchange mes- 

storage means to associate said administration data spe- ^ gc& with said processing means and to exchange mes- 

cific to a said terminal apparatus with the port to which 20 s having a different f ormat with a said terminal 

said terminal apparatus is connected. apparatus connected to said port. 

20. A system as defined in claim 19, wherein said 35 A system ^ defined in cIaim 34, whe rein said 
writing to means is operative to determine that the terminal emulator means and said terminal apparatus 
identifier is already recorded in the storage means asso- communicate by means of point-to-point messages with- 
ciated with a different port, delete such record of said 25 mt addressi md said terminal emulator means ^ 
identifier and create a corresponding record of the iden- ^ essoT communicat e by means of broad- 
tifier associated with the new port. cast messages with addressing. 

21. A system as defined in claim 19, wherein said 36 A ^ defmed m daim 35 wherein ^ 
central processing means further comprises means for £ d transmit ^ 
determining that the identifier is not already recorded in 30 ^ em ^ lator means and ^ terminal 

said storage means, and * »^ emulator means is operative to add a physical address 

nal apparatus for which a customized administration *\ . c r J . u . , 

data is not stored in said processor and assigning a de- bcfore , broadcasting the signal for reception by said 

fault set of administration data to the newly connected central processing means. 

terminal 35 system as defmed in claim 36 wherein said 

22. A* system as defined in claim 19, wherein said Processing means is operative on receipt of said identi- 
processing means comprises means for transmitting to fier t0 transmit a logical address to said terminal emula- 
said terminal apparatus, in response to said identifier, a such terminal emulator havmg storage means for 
message containing a logical address for future use by storing such logical address 

said terminal apparatus. 40 38 - Terminal apparatus for a telecommunications 

23. A system as defined in claim 22, wherein said s V stem comprising a plurality of ports connected to. a 
logical address comprises a prime directory number. common central processing means, each port being 

24. A system as defined in claim 19, wherein said ada P ted t0 ^ve such . a tenmnal aPP^atus releasably 
processing means comprises table means for storing said connected thereto, said terminal apparatus having an 
identifiers indexed according to physical address of the 45 identifier that is unique within such system and interface 
corresponding terminal apparatus. means operative in dependence upon initial connection 

25. A system as defined in claim 24, wherein said of terminal apparatus to a port to transmit such 
physical address is a port number. identifier to said central processing means. 

26. A system as defined in claim 19, wherein said 39. Terminal apparatus as defined in claim 38, for a 
administration data stored in said central processing 50 said system wherein said central processing means corn- 
means is indexed according to a logical address. pnses means for transmitting to said terminal apparatus 

27. A system as defined in claim 26, wherein said a message containing a logical address, said terminal 
logical address is a prime directory number. apparatus comprising means for storing such logical 

28. A system as defined in claim 19, wherein said address for inclusion in subsequent messages, 
processing means comprises message repeater means 55 40. Terminal apparatus as defined in claim 39, 
operative to receive messages from individual ones of wherein said logical address comprises a prime direc- 
said terminal apparatus connected to said plurality of tory number. 

ports and distribute such messages to others of said 41. Terminal apparatus for connection to a terminal 

terminal apparatus. emulator means in a telecommunications system com- 

29. A system as defined in claim 28, wherein said 60 prising a plurality of ports connected to a central pro- 
message repeater means is operative before distributing cessing means, at least one said port having a terminal 
a said message received from a said terminal apparatus emulator connected thereto, said terminal apparatus 
to add to said message a marker identifying the port having an identifier that is unique within the system and 
from which the message was received by said message interface means operative in dependence upon initial 
repeater means. 65 connection of said terminal apparatus to a port to send 

30. A system as defined in claim 29, wherein said a first signal to said emulator and, in response to a subse- 
marker comprises the number of the port from which quent signal or signals from said terminal emulator 
said message repeater means received said message. means to transmit to said terminal emulator means said 



02/20/2003, EAST version: 1.03.0002 



39 



5,027,345 



identifier for transmission by said terminal emulator 
means to said central processing means. 

42. Terminal apparatus as defined in claim 41, said 
terminal emulator means being operative to exchange 
messages with said processing means and to exchange 
messages having a different format with a said terminal 
apparatus connected to said port. 

43. Terminal apparatus as defined in claim 42, 
wherein said terminal emulator means and said terminal 
apparatus communicate by means of point-to-point mes- 
sages without addressing and said terminal emulator 



40 



means and said central processor communicate by 
means of broadcast messages with addressing. 

44. Terminal apparatus as defmed in claim 42, 
wherein said terminal apparatus is operative to transmit 

5 said identifier to said terminal emulator, said terminal 
emulator means being operative to add a physical ad- 
dress before broadcasting the signal for reception by 
said central processing means. 

45. Terminal apparatus as defined in claim 38, 
10 wherein said processing means is operative on receipt of 

said identifier to transmit a logical address to said termi- 
nal emulator, such terminal emulator having storage 
means for storing such logical address. 
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